摘要： 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 阅读全文

摘要： 题意：有N个农场，P条无向路连接。要从1到N不重复走T条路，求所经过的直接连接两个区域的道路中最长道路中的最小值，。构图：源点向1连容量T的边。二分最小长度，长度超过mid的边容量为0，否则为1，用最大流判可行性。注意:1.该题有重边，切忌用邻接矩阵删除重边(重边要用邻接表来处理以保留)。2.无向图在addedge中要进行处理(处理方式见代码)。View Code /*Source CodeProblem: 2455 User: HEU_daoguangMemory: 2440K Time: 188MSLanguage: G++ Result: AcceptedSource Code*/... 阅读全文