萌新求助,dijkstra 费用流复杂度是假的吗?
查看原帖
萌新求助,dijkstra 费用流复杂度是假的吗?
91252
EndSaH楼主2020/8/6 22:44

增广 nn 次,每次修改路径上的点的势能值,并跑 O(n2+m)O(n ^2 + m) 的暴力 dijkstra,看上去没啥问题啊

2020/8/6 22:44
加载中...