评测记录:https://www.luogu.com.cn/record/36433681
我用的 Bellman-Ford + 邻接矩阵,然后根据题意把 readData() 改了,试(shui)了一下,2 * AC + 2 * WA。WA 估计是我的最短路没调好
然后去题解那里粗略地看了一下,没有最短路解,最靠近最短路算法的是搜索
由于我懒有其他事要做,所以现在求个人证明一下最短路算法的正确性和最短路题解
如果题解通过了别忘了我XD