摘要： //题目类型：最小割 实际上就是求割边，但这个割边必需是一头能被源到达，另一头能被汇到达。以下分析转载自：http://hi.baidu.com/edwardmj/blog/item/112891b73f289ac536d3ca80.html 【题目大意】给定一个流网络，让你求其中有多少条有效边。其中有效边的定义是：修改这条边的容量，可以使最大流增大。（只允许修改一条边）【算法分析】如果你平常写网... 阅读全文

摘要： //题目类型：最大流+二分搜索 //本题的关键在于理解题意:本题不是求最短路，而是要求路上的最长的一部分最小，故可以用二分法解决，至于路的条数，则可以求图的最大流 #include <iostream>#include <queue>//#include <conio.h>using namespace std;#define parray 40001#defi... 阅读全文

摘要： //题目类型：最大流+二分搜索//本题与09年东北四省赛Power Line题目类似//注意:最大值不要使用0x7fffffff,否则会一直wa #include <iostream>//#include <conio.h>#include <queue>using namespace std;#define narray 240#define karray 3... 阅读全文