u014257954的专栏

图是否是树来自lintcode。 这里我用的方法是并查集。 基本思想：对于有n个节点的树，首先生成一个n维数组，并初始化为自己的index，也就是他们的father指向自己。并查集的操作有两个：find（int p）和union（int p， int q）。find是找到参数p的father，union是将p和q的father设置为一个。在Solution里，对传进来的边依次进行find父

考察点：并查集； 出错点：第一次出错在union上，重名了第二次出错在在find函数中应该是i=UF【i】的，结果写反了，看来每一步代码都应该明确之后才能写出来。C++ 代码：class Solution {public: vector<int> UF; vector<int> size; int count; int find(int i){