Codeforces 653 D. Delivery Bears

正文索引 [隐藏]

传送门:http://codeforces.com/problemset/problem/653/D

题目翻译

有一张 n 个点 m 条边 & 每条边流量为 Ai 的网络,现在要求增广 n 次每次增广流量相同,求最大可行流。

题解

首先我们发现,如果我们每条边设置的固定增广流量越大,那么增广次数就越少,反之反之。
所以我们二分固定增广流量,计算最大增广次数,顺便统计答案。
P.S. Hack数据 可精度+爆Int

代码