摘要：
题意:由一个点走到另一个点,中间的点可以重复到达,但边只能经过一次,问T条边不重复的路径里,最长的边的最小值.分析:由于点是可以重用的,因此不必拆点.这道题有重边,而且重边都必须保留,因为点是可以重复走的.二分最长的边长,用最大流来验证. 1 #include 2 #include 3 #include 4 const int MAXN=205;//点数的最大值 5 const int MAXM=160005;//边数的最大值 6 const int INF=0x3fffffff; 7 8 struct Node 9 { 10 int from,to,next... 阅读全文
