并查集
关注
分享
扫一扫
matt__
这个作者很懒，什么都没留下…
展开
-
leetcode 200. 岛屿数量(并查集)
class findunion{ public: vector<int>father; findunion(const int &num) { for(int i=0;i<num;i++)father.push_back(i);//让自己指向自己 } int find(const int &n) { if...翻译 2019-08-08 23:59:26 · 752 阅读 · 0 评论 -
leetcode 684. 冗余连接（并查集）
class unionfind{public: vector<int>father; unionfind(const int &num){//num表示元素的个数 for(int i = 0; i < num; i++){ father.push_back(i);//箭头指向自己 } }...翻译 2019-08-09 00:01:48 · 212 阅读 · 0 评论 -
547. 朋友圈（并查集+dfs）
/*class unionfind{ public: vector<int>father; unionfind(int &num){ for(int i=0;i<num;i++) father.push_back(i); } int find(int &n){ if(father[n]==n)...翻译 2019-08-09 00:04:10 · 242 阅读 · 0 评论