摘要：
直接搬人家的博客吧，感觉比我自己写的好多了！poj 2455 Secret Milking Machine 二分 + dinic求最大流//poj 2455 Secret Milking Machine//二分 + 最大流//题意：//输入第一行3个数为结点数，边数，路径数//接下来为每条边的信息//要求找出对应路径数中每条边都尽量小，输出这些路径中的边最长边为多少//每条边只能用一次//思路：//对路径中的最长边进行二分，之后用最大流在符合边长限制的边中找看看有几条从//起点 1 到终点 n的路，若大于限制的路径数就向左二分，反之向右二分//注意：//dinic：广搜时记得要有容量的且端点没 阅读全文
