摘要：
题目链接：http://poj.org/problem?id=2455 题意有点绕，简而言之就是要你找出T条每条边都边不重复的路径，使得的这T条路径中的每段路径的最大值最小，求出这个最大值。首先找出T条边不重复的路径，可以想到用增光路来搞，把每条边的权值赋值为1，那整个网络的最大流就是边不重复的路径的数目了，因为每条边的流量为1，最多只能在一条增广路上，所以最终由多少个可行流就有多少条边不重复的路径，就是最大流了。那么这样就可以比较快的求出来。然后发现，给图的边加个限制，即权值小于等于limit的为可行边，那么T和limit是个线性关系，就可以二分来搞了。然后要注意这个题目的数据有平行边... 阅读全文
