求助 spfa 加 dinic 细节问题
查看原帖
求助 spfa 加 dinic 细节问题
1055198
Charlie_ljk楼主2025/2/6 08:16

spfa 加 dinic 做法,看别人都是这么写的:

while(spfa()) for(int x;x=dfs(s,inf);) ans+=x;

但我是这么写的:

while(spfa()) ans+=dfs(s,inf);

为什么也是对的?

2025/2/6 08:16
加载中...