poj 3469(网络流模版)

题目链接：http://poj.org/problem?id=3469

思路：终于把网络流的模版测试好了，在Dinic和Sap之间还是选择了Sap,事实证明Sap确实比Dinic效率高，在此贴出自己的网络流模版：

  1 #include<iostream>
  2 #include<cstdio>
  3 #include<cstring>
  4 #include<algorithm>
  5 #include<queue>
  6 using namespace std;
  7 #define MAXN 44444
  8 #define MAXM 999999
  9 #define inf 1<<30
 10 
 11 struct Edge {
 12     int v,cap,next;
 13 } edge[MAXM];
 14 
 15 int n,m,vs,vt,NE,NV;
 16 int head[MAXN];
 17 
 18 void Insert(int u,int v,int cap)
 19 {
 20     edge[NE].v=v;
 21     edge[NE].cap=cap;
 22     edge[NE].next=head[u];
 23     head[u]=NE++;
 24 
 25     edge[NE].v=u;
 26     edge[NE].cap=0;
 27     edge[NE].next=