19-大数据一班-杨文冠

题解

学习(23) 未归档(1) 练习(1)

/ 注册

全部文章 / 题解（共1篇）

KD-Graph

思路：按边权由小到大合并边的两个顶点，假设当前需要操作的边为，则：如果和已经在同一个组里了就不用继续合并了如果和不在同一个组里，就将和所在的组合并，则到存在一条路径上的最大值就是，且找不到比其他的路径满足该路径上的最大值小于，因为和目前只有这一条路径(边)，那么每一阶段取出同权值的所有边，将这些边...

并查集

2021-07-21

1 462