zoj2587 Unique Attack 判断最小割是否唯一

题目链接：

zoj2587

题意：

给出一张无向网络图,并给出起点和终点,破坏图的每一条边需要一定的费用,问破坏起点和终点的连通性的费用是否唯一.

解题思路：

破坏两点的连通性的最小费用,很容易联想到 网络流中的最小割,

建立源点 汇点 同时 因为图是无向图,我们需要将每条边建两次（正反向）.

然后就是判断这个最小割是否唯一了：

首先 从源点开始 dfs  通过非饱和边  统计所有能走到的点  记为s1 

然后 从汇点开始 dfs  通过非饱和边  统计所有能走到的点 记为s2

如果s1+s2==n则说明最小割唯一

画图理解吧

代码:

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <queue>
const int MAXN =1050;
const int MAXM=440020;
const int INF=0x3f3f3f3f;
using namespace std;
struct E