哦我是不是该发学术版
by Mine_King @ 2022-02-09 20:20:58
如果你有Acwing号的话
可以康康[最短路计数 ](https://www.acwing.com/solution/content/6867/)
以及视频
by cym_yyds @ 2022-02-09 20:30:44
@[cym_yyds](/user/224546) 显然我问的不是这个，您仔细看下我的描述就可以发现我是在讨论直接 SPFA 时出现的问题，我当然知道跑完最短路再建拓扑树可以得出正确答案
另外：现在已经可以确定第三种方法复杂度爆炸，所以有大佬能帮忙算算他的复杂度到底是多少吗？蒟蒻实在不会算。如果是路径数量级的，那随机数据应该就能卡掉，为什么他们的代码会过了呢？
by Mine_King @ 2022-02-09 20:36:05
但还是谢谢啦~
by Mine_King @ 2022-02-09 20:36:19
by cym_yyds @ 2022-02-09 20:37:48
哦，第三种情况的复杂度是普通 SPFA 的复杂度，可以被卡成 $O(nm)$
by Mine_King @ 2022-02-09 21:07:10
此时应该 at 管理加 hack 数据
by SAMSHAWCRAFT @ 2022-02-09 21:08:54