表示自从学了网络流，就基本上是一直用dinic
这个题一看就是用最大流，作为常识，两个点之间的最大流等于最小割
但是这个题需要输出割边，然后我就不会了，dinic判流量我觉得也可做，但是一直wa
然后看了看网上的代码，居然用EK暴力，仰慕不已，不过一看数据范围（EK很合理嘛！！！）
关键是用EK可以很容易判断割边
感悟：还是too young too simple 不过让我找回了最初学网络流时的感觉
分析见这里：无限仰慕美女大神
http://blog.csdn.net/ac_lion/article/details/8620676
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <string>
#include <stack>
#include <vector>
#include <map>
#include <queue>
#include <algorithm>
#include <utility>
using namespace std;
typedef long long LL;
const int N=;
const int INF=0x3f3f3f3f;
int cap[N][N],flow[N][N],n,m;
int p[N],a[N],x[N*],y[N*];
void maxflow(){
queue<int>q;
memset(flow,,sizeof(flow));
int f=;
while(){
memset(a,,sizeof(a));
while(!q.empty())q.pop();
a[]=INF;q.push();
while(!q.empty()){
int u=q.front();q.pop();
if(u==)break;
for(int v=;v<=n;++v)
if(!a[v]&&flow[u][v]<cap[u][v]){
p[v]=u;a[v]=min(a[u],cap[u][v]-flow[u][v]);
q.push(v);
}
}
if(!a[])break;
for(int u=;u!=;u=p[u]){
flow[p[u]][u]+=a[];
flow[u][p[u]]-=a[];
}
f+=a[];
}
}
int main()
{
while(~scanf("%d%d",&n,&m)){
if(!n&&!m)break;
memset(cap,,sizeof(cap));
for(int i=;i<m;++i){
int w;scanf("%d%d%d",&x[i],&y[i],&w);
cap[x[i]][y[i]]=cap[y[i]][x[i]]=w;
}
maxflow();
for(int i=;i<m;++i){
if((!a[x[i]]&&a[y[i]])||(a[x[i]]&&!a[y[i]]))
printf("%d %d\n",x[i],y[i]);
}
printf("\n");
}
return ;
}