题干：
如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。
输入输出格式
输入格式：
第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。
接下来M行每行包含三个正整数ui、vi、wi，表示第i条有向边从ui出发，到达vi，边权为wi（即该边最大流量为wi）
输出格式：
一行，包含一个正整数，即为该网络的最大流。
输入输出样例
输入样例#1： 复制
4 5 4 3
4 2 30
4 3 20
2 3 20
2 1 30
1 3 40
输出样例#1： 复制
50
解题报告：
RT。
AC代码：
using namespace std;
int n,m;
int tot;
struct Edge {
int to,ne,w;
} e[100005 * 2];
int head[10005];
int st,ed;
int dis[10050],q[10005];//一共多少个点跑bfs，dis数组和q数组就开多大。
void add(int u,int v,int w) {
e[++tot].to=v;
e[tot].w=w;
e[tot].ne=head[u];
head[u]=tot;
}
bool bfs(int st,int ed) {
memset(dis,-1,sizeof(dis));
int front=0,tail=0;
q[tail++]=st;
dis[st]=0;
while(front<tail) {
int cur = q[front];
front++;
for(int i = head[cur]; i!=-1; i = e[i].ne) {
if(e[i].w&&dis[e[i].to]<0) {
q[tail++]=e[i].to;
dis[e[i].to]=dis[cur]+1;
}
}
}
if(dis[ed]==-1) return 0;
return 1;
}
int dfs(int cur,int f) {
if(cur==ed) return f;
int w,flow=0;
for(int i = head[cur]; i!=-1; i = e[i].ne) {
if(e[i].w&&dis[e[i].to]==dis[cur]+1) {
w=f-flow;
w=dfs(e[i].to,min(w,e[i].w));
e[i].w-=w;
e[i^1].w+=w;
flow+=w;
if(flow==f) return f;
}
}
if(!flow) dis[cur]=-1;
return flow;
}
int dinic() {
int ans = 0;
while(bfs(st,ed)) ans+=dfs(st,0x7fffffff);
return ans;
}
int main() {
cin>>n>>m>>st>>ed;
tot=1;
for(int i = 1; i<=n; i++) head[i] = -1;
for(int a,b,c,i = 1; i<=m; i++) {
scanf("%d%d%d",&a,&b,&c);
add(a,b,c);
add(b,a,0);
}
printf("%d\n",dinic());
return 0;
}
得出结论：如果是^1的话，那就必须tot=1，然后存边的时候++tot这样。
但是要是i和i+1的话，那就tot=1或者tot=2都可以了。
