Codeforces 730C. Bulmart

正文索引 [隐藏]

传送门:http://codeforces.com/problemset/problem/730/C

翻译

N个点M条边,每条边长度相等,度过时间为1。有K个点有价格不同数量不同的同一物品存货,假设物流不要费用,问在购买话费不超过LM时,最快能在何时买到。

题解

如果知道天数,我们可以用贪心很快的得出是否能用不超过给定话费完成调度。
所以我们二分天数。

代码