Anchedong

分类

题解(1)

/ 注册

全部文章（共1篇）

Forsaken喜欢独一无二的树题解

最小生成树kruskal求法这里不多赘述，就是对边权排序之后，用并查集去连接集合，知道剩下一个集合结束。那么我们知道，如果要生成最小生成树唯一？为什么不唯一？就是因为存在连接两个集合中存在多种边权相同的方法。那么我们直接把这些边权相同的但是连接相同的两个集合的一些边，留下一条，其余删掉就是最终答...

C++ 最小生成树图

2023-07-15

0 207