Fork me on GitHub
2025年8月22日
2025.8.22校队分享
摘要： 题面 先看本质：将 \(1\) 到 \(v\) 的路径分成两个部分，一段全部开始，后一段全部走路。枚举断点 \(u\)，在满足 \(u\) 到 \(v\) 的路径上所有的边的海拔都大于 \(p\) 的情况下，要求 \(1\) 到 \(u\) 的最短路最短。如何求从 \(v\) 出发可以到达的点，这些 阅读全文
posted @ 2025-08-22 13:27 tony0530 阅读(7) 评论(0) 推荐(0)