摘要：
首先对原图求最大流直到没有增广路。此时，有向边(i, j)可以存在于最小割集中，当且仅当——一、(i, j)正向满流。二、在残余网络中没有从i到j的有向路，使得沿途经过的弧都是非饱和的。让我们看看如何判定一个边可以出现在最小割中：那就是：剩余流量为0，沿着残余网络，找不到一个从i到i'的路径。为什么... 阅读全文
摘要：
看最小割是否唯一。就是在残余网络上扫一遍看是否所有边都能被访问到#include #include #include using namespace std;#define inf 10000000const int maxn=1500;int n,m;int from[maxn],to[maxn]... 阅读全文
摘要：
#include #include #include using namespace std;const int maxn=1000;#define inf 1000000int n,m;int from[maxn],to[maxn];int level[maxn],que[maxn];int he... 阅读全文