保存帖子
发现
索引
热门
陶片放逐
关于
萌新求助,dijkstra 费用流复杂度是假的吗?
板块
P6577 【模板】二分图最大权完美匹配
楼主
EndSaH
当前回复
30
已保存回复
30
发布时间
2020/8/6 22:44
上次更新
2023/11/6 21:04:47
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
萌新求助,dijkstra 费用流复杂度是假的吗?
EndSaH
楼主
2020/8/6 22:44
增广
n
n
n
次,每次修改路径上的点的势能值,并跑
O
(
n
2
+
m
)
O(n ^2 + m)
O
(
n
2
+
m
)
的暴力 dijkstra,看上去没啥问题啊
2020/8/6 22:44
加载中...