应该是可以的，只要没有负权环
by Islauso @ 2020-01-23 18:35:13
只要没有负环就可以
by H6_6Q @ 2020-01-23 18:35:22
可以，不过关于SPFA……
by Wenoide @ 2020-01-23 18:37:43
@[H6_6Q](/user/157462)
它每一次都要让队首出队，如果它正好连接了一条负边权难道它不会一直入队出队变成死循环嘛
by NXYorz @ 2020-01-23 18:45:02
@[NXYorz](/user/232191) 不会的，只有遇到负环时才会这样（不过可以统计一下每个点的入队次数，超过总点数就说明有负环存在
by H6_6Q @ 2020-01-23 18:47:47
你无向图带负边权...岂不是可以一直走...
by _LiM @ 2020-01-23 18:59:36
@[LiM_817](/user/56724)
所以我感觉有点怪怪的...
by NXYorz @ 2020-01-23 19:01:26
不可以……你在一条负边上反复横跳就爆了
by 一扶苏一 @ 2020-01-23 19:02:16
无向图上一条边不就是一个二元环吗
by EMT__Mashiro @ 2020-01-23 19:12:45
@[NXYorz](/user/232191) 无向图上的负边权不就是负环吗，输入的时候判一下不就行了
by JS_TZ_ZHR @ 2020-01-23 19:22:28