Dinic死循环求调

#include<bits/stdc++.h>
using namespace std;
int n,m,s,t,e,f[5005][5005],cnt=1,h[5005];
struct N0DE{
	int u,v,w;
}g[100005];
bool vis[10005];
vector<int >a[10005];
void add(int u,int v,int w){
	g[++cnt].u=u;g[cnt].v=v;g[cnt].w=w;
	f[u][v]=cnt;a[u].push_back(v);
}
bool bfs(){
	for(int i=1;i<=n;i++)
		h[i]=1e9,vis[i]=0;
	h[s]=0;
	queue<int >q;
	q.push(s);
	while(!q.empty()){
		int u=q.front();
		q.pop();
		vis[u]=0;
		for(auto v:a[u]){
			int i=f[u][v];
			if(h[v]>h[u]+1&&g[i].w){
				h[v]=h[u]+1;
				if(!vis[v])
					q.push(v),
					vis[v]=1;
			}
		}	
	}
	if(h[t]!=1e9)return 1;
	else return 0;
}
int dfs(int now,int flow){
	int minn=0;
	if(now==t)
		return flow;
	for(auto v:a[now]){
		int i=f[now][v];
		if(g[i].w&&h[v]==h[now]+1)
			if(minn=dfs(v,min(flow,g[i].w))){
				g[i].w-=minn;
				g[i^1].w+=minn;
				return minn;
			}
	}	
	return 0;
}
int Dinic(){
	int ans=0;
	while(bfs())
		ans+=dfs(s,1e9);
	return ans;
}
int main(){
	cin>>n>>m>>e;
	s=0,t=m+n+1;
	for(int i=1;i<=n;i++)
		add(s,i,1),
		add(i,s,0);
	for(int i=n+1;i<=n+m;i++)
		add(i,t,1),
		add(t,i,0);
	for(int i=1,u,v;i<=e;i++){
		cin>>u>>v,v+=n;
		add(u,v,1),
		add(v,u,0);
	}
	cout<<Dinic();
	return 0;
}