最后三个点确实卡了几秒才输出正确答案
by maple666 @ 2019-02-01 07:47:33
~~这个题好像就卡SPFA~~
by _MRCMRC_ @ 2019-02-01 07:48:26
~~这个题好像就卡SPFA~~
by 铁锤 @ 2019-02-01 07:56:06
换一手dijsktra看看qaq
by 蛋蛋蛋233 @ 2019-02-01 08:01:28
$N*O(kM)->O(NM)->10^3*10^5+$大常数$->TLE$
by 万弘 @ 2019-02-01 08:14:45
# 关于Spfa
- 它死了
by Qiuly @ 2019-02-01 09:10:10
如果SPFA死了
# 为什么不试试FLOYD呢
by CreeperLordVader @ 2019-02-01 10:32:48
Dijkstra+堆优化才是正解吧，~~spfa？他死了~~
by Martin_MHT @ 2019-02-01 14:23:00
@[北冥、流风](/space/show?uid=112742) @铁锤 @蛋蛋蛋233 @[万弘](/space/show?uid=73142) @[Qiuly](/space/show?uid=113190) @[CreeperLordVader](/space/show?uid=68207) @[Martin_MHT](/space/show?uid=112395) 感谢各位大佬光环照耀
by maple666 @ 2019-02-02 12:55:36
@[CreeperLordVader](/space/show?uid=68207) 你确定
# floyd
能过100%的点吗？
by maple666 @ 2019-02-02 12:56:49