保存帖子
发现
索引
热门
陶片放逐
关于
关于此题费用流的复杂度
板块
P6577 【模板】二分图最大权完美匹配
楼主
Starlight237
当前回复
12
已保存回复
12
发布时间
2021/1/8 21:08
上次更新
2023/11/5 05:01:50
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于此题费用流的复杂度
Starlight237
楼主
2021/1/8 21:08
O
(
n
m
f
)
O(nmf)
O
(
nm
f
)
带入到此题的建图方法，不应该是
O
(
n
m
)
=
O
(
n
3
)
O(nm)=O(n^3)
O
(
nm
)
=
O
(
n
3
)
的吗，和 KM 一样，为什么会被卡
2021/1/8 21:08
加载中...
