为什么我自己乱搞的 spfa 死循环了
by HeCao2008 @ 2022-12-23 09:10:02
如果有一条无向边连着1,你第一个while就会寄
by smallpeter @ 2022-12-23 09:25:11
@[small_peter](/user/298994) 有道理!!!
by HeCao2008 @ 2022-12-23 09:26:13
@[small_peter](/user/298994) 现在出现了新的问题,后面的dist减去ddist变成负数了
by HeCao2008 @ 2022-12-23 09:30:26
我也不懂,我只是个图论废物/tt
by smallpeter @ 2022-12-23 09:35:05
好的输出一下发现是第二个 while 写挂了
by HeCao2008 @ 2022-12-23 09:45:33
队列用错了
by HeCao2008 @ 2022-12-23 09:50:28