摘要: 归程题解 不知道我是看错了还是咋的, 步行可以走没有积水的边, 这样接下来他就可以步行经过有积水的边 我看到这一句话,总以为只能走有积水的边, ~~又屈辱看题解~~ 咳咳,使步行总长最小,我们可以考虑预处理出每个点到1的最短路, 看看车子通过没积水的边能到哪些点,输出最小值, 这怎么搞? 来一波Kr 阅读全文
posted @ 2019-10-21 20:11 lsoi_ljk123 阅读(150) 评论(0) 推荐(0) 编辑