迟暮天复明 @ 2025-06-03 18:15:32
我刚才做了一个网络流题,他每条边流量总和不大,然后我直接建图t了,把每条边全部拆成若干个单位容量边就过了
这个复杂度是怎么搞的?
by Grammar_hbw @ 2025-06-03 18:16:55
可能需要去写复杂度的表达式。
by EastSnowLotus @ 2025-06-03 18:24:38
@迟暮天复明 是不是添加了好多容量为 0 的边。
by 年年有年 @ 2025-06-03 18:24:51
是不是当前弧写挂了。
by 迟暮天复明 @ 2025-06-03 18:29:04
@EastSnowLotus 完了，妈的，还真是。此贴结。
by Infter @ 2025-06-03 18:29:05
是不是有自环，然后 dinic 的 bfs 的时候挂了@迟暮天复明
by 迟暮天复明 @ 2025-06-03 18:29:39
诶我操，不对啊，改了之后的原做法跑了一秒钟，单位容量的只跑了几十毫秒
by 迟暮天复明 @ 2025-06-03 18:30:39
https://codeforces.com/contest/628/status
有无热心同学可以帮我看看代码check一下（
by 年年有年 @ 2025-06-03 18:40:32
@迟暮天复明 你可以看一下新的提交记录，我把dfs那里改成了我的写法。
by Sublimity @ 2025-06-03 18:42:50
虽然文题无关，希望这个贴里某位用户不要在 zhihu 上到处刷 998244353 了
by 迟暮天复明 @ 2025-06-03 18:59:00
@年年有年 诶这有啥本质区别吗,好神奇