摘要： poj2391：http://poj.org/problem?id=2391题意：一个人有n个农场，每个农场都一个避雨的地方，每个农场有一些牛，每个避雨的地方能容纳牛的数量是有限的。农场之间有一些道路可以连通。现在给出每个农场的牛的数量以及每个避雨点的值，问你所有的牛都找到一个避雨点的时间最短是多少。题解：本题个人认为对于初学者来说，比较难了。看了别人的题解，本题的考察的知识点有：Floyd+二分+网络最大流，以及图论里面的拆点和建图。首先：对于所有的牛来说，如果农场是连通的，则最短的时间最坏的情况是任意两点之间距离的最大值所以要用Floyd来求n源最短路。然后最初最大的那个值。第二：建图，超 阅读全文