网络流问题-最大流最小割

题目链接：http://poj.org/problem?id=1815思路：题目要求是剔除多少个点，可以将其转化为剔除多少条边，因此需要拆点，将点i拆成i,i+n,便容量为1，表示每个人起的传递作用只能是一次。然后就是枚举了，删除某条边，如果求出的最小割比原来的要小，说明减少的是割边集。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define MAXN 444 8 #define MAXM 4444444 9 #define inf 1que; 39 ...