求助
  • 板块学术版
  • 楼主kmltz
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/8/14 11:17
  • 上次更新2024/8/14 13:41:50
查看原帖
求助
1064275
kmltz楼主2024/8/14 11:17

dalao们最大流模板这个题解中EK算法处理重边是怎么处理的?我没看懂

	for(register int i=1;i<=m;i++) {
		scanf("%d%d%lld",&u,&v,&w);
		if(flag[u][v]==0) {  //处理重边的操作(加上这个模板题就可以用Ek算法过了) 
			add(u,v,w);
			flag[u][v]=tot;
		}
		else {
			e[flag[u][v]-1].val+=w;
		}
2024/8/14 11:17
加载中...