摘要:
View Code //题目类型:最大流+二分搜索 //本题的关键在于理解题意:本题不是求最短路,而是要求路上的最长的一部分最小,故可以用二分法解决,至于路的条数,则可以求图的最大流 #include <iostream>#include <queue>//#include <conio.h>using namespace std;#define parray 40001#define narray 201const int INF = 10000000;typedef struct edge{ int u; int v; int w;}edge;edge 阅读全文