摘要: 题目描述: 给定一个 \(n\) 个点,\(m\) 条边的无向图,点有点权,边有边权,定义两个点之间的距离为两点间的所有路径中的边权的最大值的最小值。 现在问你,所有点权差不小于 \(d\) 的点对之间的距离和。 \(n \leq 2 \times 10^{5} \quad m \leq 5 \ti 阅读全文
posted @ 2024-10-22 21:02 _huangweiliang 阅读(52) 评论(0) 推荐(0)