UVA - 10480 Sabotage （网络流最小割）

题意：源点1，汇点2，无向边，让求最小割的边是那些

思路：

用dinic跑一遍，之后对边进行并查集，最后找出最小割的边，其中还需要根据边是否为0跑两边，感觉挺麻烦的。

但是看别人的题解发现可以直接对最后的边跑一下bfs，等到跑断的那个边就是最小割了，感觉还是很妙的，另外由于数据很小ek也可以跑过去。

代码：

#include<bits/stdc++.h>
#define x first
#define y second
using namespace std;
const int maxn=50+10;
const int maxm=1e3+10;
const int inf=0x3f3f3f3f;
typedef pair<int,int>pii;
struct tri{int x,y,z;}edg[maxm];

int n,m,s,t;
int head[maxn],head2[maxn],dep[maxn];

int edg_cnt;
void addedg(int a,int b,int c)
{
    edg[edg_cnt]={b,c,head[a]};
    head[a]=edg_cnt++;
}
void addedgs(int a,int b,int c)
{
    addedg(a,b,c);
    addedg(b,a,c);
}

bool bfs()
{
    queu