luoguP3393逃离_僵尸岛_ 一道洛谷不知道哪门子月赛的题 可以用此题来练习最短路算法 SPFA和dijkstra的练习题(关于Floyed,他死了 思路: 本题是最短路板子. 首先就是建立虚点0连向被控制的点,令边长为1,SPFA一遍,求出各点到虚点的距离,然后判断没被控制的各点距离是否不大于s+1,就能处理出所有危险的点,标记一下. 然后就是跑再一遍SPFA,每次判断连向的点是否被标记,然后选择边权差分约束. 但是这样算会算上到了n点的花费,而题意到了n点就不需要花费了,于是最后输出的…