2023年5月13日
[NOI2018] 归程 解题报告
摘要： 题面 步行的最小距离很容易求，dij随便求一下每个点的最短路，然后找到与 $v$ 能相互坐车到达的点，对这些点的最短路都有可能是答案，取个 $\min$ 即可。 所以本题最大的问题是怎么找到在水位线为 $p$ 时，与 $v$ 能相互坐车到达的点。可以想到只保留海拔大于 $p$ 的边，因为只要考虑连通 阅读全文
posted @ 2023-05-13 14:58 luo_shen 阅读(41) 评论(0) 推荐(0)