2022年5月2日
基础算法 837.连通块中点的个数
摘要： #include<iostream> using namespace std; const int N = 100010; int p[N], siz[N]; int find(int k){ if(p[k] != k) p[k] = find(p[k]); return p[k]; } int m 阅读全文
posted @ 2022-05-02 17:32 bz-2021 阅读(17) 评论(0) 推荐(0)
基础算法 836.合并集合
摘要： 并查集，使用数组实现，find函数中使用了巧妙的递归 #include<iostream> using namespace std; const int N = 100010; int p[N]; int find(int k){ if(p[k] != k) p[k] = find(p[k]); r 阅读全文
posted @ 2022-05-02 16:49 bz-2021 阅读(32) 评论(0) 推荐(0)