摘要：
我承认是看了这题后想起来和p1864有点重合而且那个坑还没填就去先写了p1864。 那么我可以在较短的时间内处理出每个点到最近的危险点的距离，剩下的就是找路径了。 刚开始我还是想用dfs，但是手残的我调试的并不是很成功。如果每个点只经过一次是不一定优的，因为从这个方向来的和从另一个方向来的最短距离还 阅读全文
摘要：
这道题是不是看起来超级像动态规划什么骚东西啊？ 然后机智的我写了一个dfs。 先把所有点的答案弄成一个比1000大的数。然后从每一个绿点出发向向周围dfs，如果四周某个方向比自己加一大就带着自己的加一进去更新它并且继续dfs。直到所有的点再这个绿点存在的情况下能更新都都更新了就去dfs下一个点。 输 阅读全文