这是一道很经典的网络流的题目。首先我们考虑假如我们的时间为无穷大。我们吧每个点拆成2个点 i和i' .。虚拟源点s和汇点t。对于每个点建边(s,i, a[i])  （i‘,t,ib[i]） 。 其中a[i]为给点有多少牛，b[i]为容量。i和j连通 建边 (i，j',inf);如果最大流==所有牛的个数，就可能装下所有的牛。那么现在我们考虑时间。假设最大时间为T.那么如果i到j的的最短时间>T

题意：有n个田地，给出每个田地上初始的牛的数量和每个田地可以容纳的牛的数量。m条双向的路径，每条路径上可以同时通过的牛没有限制。 问牛要怎么走，能在最短时间内使得每块田地都能容纳的下，输出最短时间或-1。 分析：先floyd求出任意两点之间的最短距离，然后二分答案，判断是否可以在时间不超过mid的情况下完成移动： 建图： 每个点拆成两个点x（i）和x'(i+n)，源点向x连边，权值