这题貌似是最短路问题
查看原帖
这题貌似是最短路问题
315991
HairlessVillager楼主2020/8/6 19:06

评测记录:https://www.luogu.com.cn/record/36433681

我用的 Bellman-Ford + 邻接矩阵,然后根据题意把 readData() 改了,试(shui)了一下,2 * AC + 2 * WA。WA 估计是我的最短路没调好

然后去题解那里粗略地看了一下,没有最短路解,最靠近最短路算法的是搜索

由于我有其他事要做,所以现在求个人证明一下最短路算法的正确性和最短路题解

如果题解通过了别忘了我XD

2020/8/6 19:06
加载中...