2025年7月29日
【刷题笔记】Peaks
摘要： 【刷题笔记】P4197 Peaks 题解 想要判断只经过困难值 \(\le x\) 的边能否从 \(u\) 到 \(v\)，只需要判断 \(u\to v\) 路径上 最小的最大值 和 \(x\) 的关系，这东西可以在 最小生成树 上维护。 将所有询问的 \(x\) 从小到大排序，这样每次只需要加入 阅读全文
posted @ 2025-07-29 13:16 GuoSN0410 阅读(4) 评论(0) 推荐(0)