社区讨论

为什么最小割复杂度能过???

P3931SAC E#1 - 一道难题 Tree参与者 7已保存回复 16

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
16 条
当前快照
1 份
快照标识符
@mi6ukxiq
此快照首次捕获于
2025/11/20 11:04
4 个月前
此快照最后确认于
2025/11/20 14:37
4 个月前
查看原帖
虽然Dinic不会真的有理论值O(n2m)O(n^2m)那么差
但这道题1e5的范围对最小割好像还是有点夸张吧
求解释为什么能过

回复

16 条回复,欢迎继续交流。

正在加载回复...