保存帖子
发现
索引
热门
陶片放逐
关于
萌新求助dinic二分图最大匹配求解复杂度
板块
P3386 【模板】二分图最大匹配
楼主
Focus_on
当前回复
3
已保存回复
3
发布时间
2022/3/13 20:02
上次更新
2023/10/28 06:39:07
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
萌新求助dinic二分图最大匹配求解复杂度
Focus_on
楼主
2022/3/13 20:02
rt 很不解，本来不是
O
(
N
2
M
)
O(N^2M)
O
(
N
2
M
)
吗，怎么变成了
O
(
N
M
)
O(N\sqrt M)
O
(
N
M
)
，而且怎么反而比匈牙利快了
2022/3/13 20:02
加载中...
