2021年11月15日
P1462 通往奥格瑞玛的道路
摘要： 原题链接 分析 本题和Acw中的通信线路，几乎相同。 在通信线路中，我们需要求，从起点到终点的路径中，第k+1大的边权的最小值。 而在本题中，我们要求得是，从起点到终点的路径中，最大点权的最小值 那思路就一下清晰起来了，我们可以去二分答案，枚举这个最大值。 对于枚举的每一个值，我们看一下，对于这个值 阅读全文
posted @ 2021-11-15 09:27 艾特玖 阅读(53) 评论(0) 推荐(0)