保存帖子
发现
索引
热门
陶片放逐
关于
关于网络流求二分图最大匹配,悬关
板块
学术版
楼主
_determination_
当前回复
5
已保存回复
5
发布时间
2024/4/13 18:00
上次更新
2024/4/13 20:20:23
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于网络流求二分图最大匹配,悬关
_determination_
楼主
2024/4/13 18:00
网络流求二分图最大匹配是
O
(
n
m
)
O(n\sqrt{m})
O
(
n
m
)
的。但是在一些特殊情况下(如一个左点只连2条边),复杂度是多少,以及在这些情况下和普通情况下怎样把复杂度卡满?
2024/4/13 18:00
加载中...