摘要：
题意： 已知有 n 块地，和已经存在的 m 条路径，要求找出从第 1 块地到第 n 块地的 T条不同路径，且每条路径上的道路不能与之前的路径重复，求出满足要求的路径中最长的道路最短可以是多少。分析： 二分答案，将满足条件的道路长度容量设为 1 ，求最大流，最大流即为路径的条数。EK:#include<stdio.h>#include<string.h>#include<stdlib.h>#define INF 99999999#define maxn 230#define clr(x)memset(x,0,sizeof(x))#define min(a,b) 阅读全文
