@[W_K_W](/user/505805) 能
by JRzyh @ 2021-05-07 21:12:45
为啥不能
by FutureThx @ 2021-05-07 21:13:27
@[Zhaoyuhang2008](/user/242524) 求求您了告诉我吧
by ass_wecan @ 2021-05-07 21:14:03
草?教我
by AThousandSuns @ 2021-05-07 21:14:19
为啥能
by Pecuria @ 2021-05-07 21:15:08
能跑无环图,如果图中有正环那么会死循环然后爆掉。
by RemiliaScar1et @ 2021-05-07 21:15:14
不能
by SSerxhs @ 2021-05-07 21:15:43
这就跟dij跑带负权最短路一个道理
by Pecuria @ 2021-05-07 21:16:32
@[RemiliaScarlet◎](/user/278259) 正解?
好像就是这样吧,只要没有正环,就可以跑正权最长路?(雾
by ass_wecan @ 2021-05-07 21:17:24
有没有正环都不可以
by SSerxhs @ 2021-05-07 21:18:08