摘要：
http://poj.org/problem?id=2391题意：N个区域，每个区域有一个避难所，现在每个区域有一定数量的牛，避难所可以容纳一定数量的牛，下雨的时所有的牛都找到避难所所需要的时间，如果有的牛不能找到避难所，输出-1。用费用流是错的，一个错误犯多次，或许是改变思维不容易吧。网络流1.源点到区域间连线，权值为现在区域牛的数量，区域到汇点连线，权值为可以容纳的牛的数量2.然后floyd求出所有的点间的距离，然后二分答案，距离小于等于mid值的，连线。。。但是如果在原来的区域间连线，就会WA，因为如果mid=1, 1->2为1 ， 2->3为1，1->3为2的话，1- 阅读全文
