Dinic 算法究竟是否可以用 if 呢
  • 板块学术版
  • 楼主Zigh_Wang
  • 当前回复11
  • 已保存回复11
  • 发布时间2022/8/20 08:39
  • 上次更新2023/10/27 14:30:41
查看原帖
Dinic 算法究竟是否可以用 if 呢
164883
Zigh_Wang楼主2022/8/20 08:39

我一般按照LYD的板子写成

while(bfs())
	while(flow = Dinic(s, INF))
    	maxflow += flow

但我亲爱的同学说写成这样就行了,不需要while

while(bfs())
	if(flow = Dinic(s, INF))
    	maxflow += flow

这两种是真的有复杂度区别吗,还是有其他问题呢?

2022/8/20 08:39
加载中...