Strawberry fields forever

这是个最大匹配的经典题，个人推荐做一做，对建模的理解会更深刻。 总的来说，就是以每个横向的连续污点构成一个X点，以每个纵向的连续污点构成一个Y点，若横向与纵向同时覆盖了一个点，则连接XY。 构图完毕，然后用匈牙利算法。 #include #include const int maxr = 60; const int maxn = 1000; int un,vn,r,c; char

题意为判断最小割的唯一性。 求最大流之后，考虑残量网络，从源点和汇点出发分别遍历，最后如果还有没被遍历到的点，则最小割不唯一。 #include #include #include #include #include using namespace std; struct Edge { int from, to, cap, flow; Edge(int ff,int tt,