如果你wa on#2~9
查看原帖
如果你wa on#2~9
774202
Inv_day_in_R楼主2024/12/24 21:04

去看看你是不是和我一样天才地把反向边流量建成 ww

int dinic(){
	int flow=0;
	while(bfs())flow+=dfs(s,LLONG_MAX);
	return flow;
}
void solve(){
	cin>>n>>m>>s>>t;
	for(int i=0;i<m;i++){
		int u,v,w;
		cin>>u>>v>>w;
		g[u].push_back({v,w});
		g[v].push_back({u,w});//bug在此
		cnt[u][v]=g[u].size()-1;
		cnt[v][u]=g[v].size()-1;
	}
	cout<<dinic()<<'\n';
}
2024/12/24 21:04
加载中...