![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
leagalhigh
never give up!
展开
-
图是否是树
图是否是树来自lintcode。 这里我用的方法是并查集。 基本思想: 对于有n个节点的树,首先生成一个n维数组,并初始化为自己的index,也就是他们的father指向自己。 并查集的操作有两个:find(int p)和union(int p, int q)。find是找到参数p的father,union是将p和q的father设置为一个。 在Solution里,对传进来的边依次进行find父原创 2017-01-15 11:51:05 · 306 阅读 · 0 评论 -
leetcode-547. Friend Circles
考察点:并查集; 出错点: 第一次出错在union上,重名了 第二次出错在在find函数中应该是i=UF【i】的,结果写反了,看来每一步代码都应该明确之后才能写出来。 C++ 代码:class Solution { public: vector<int> UF; vector<int> size; int count; int find(int i){原创 2017-04-20 20:22:17 · 610 阅读 · 0 评论