乱写的死循环求调

P1073 [NOIP2009 提高组] 最优贸易

为什么我自己乱搞的 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


|