2020年6月3日
Number of Operations to Make Network Connected 之 并查集
摘要： 本题的关键是要知道图论中的一个原理：无向图中， n个结点 至少需要 n-1条边，才能使各个结点相连。 有两种解法： 1.用递归遍历的方式，计算有多少个独立的连通的部分，我称为“簇”。需要移动的边就是 簇的个数减1。 2.使用并查集，计算有几个联通部分，有几条多余的边。如果多余的边小于联通部分，返回- 阅读全文
posted @ 2020-06-03 16:51 yawenw 阅读(185) 评论(0) 推荐(0) 编辑