题干：

如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。

输入输出格式

输入格式：

 

第一行包含四个正整数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代码：

#include<cstring>
#include<cstdio>
#include<algorithm>
#include<iostream>
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都可以了。