题目:
并查集:
/*力扣 547 朋友圈 并查集 c语言 2020/12/14 1:04 by ksks14*/
/*初始化 查找 合并*/
#define maxsize 10000
int flag[maxsize];//定义flag数组,用于并查集的查找
int find_root(int n){
//并查集的查找
if(n==flag[n]) return n;
else return flag[n]=find_root(flag[n]);//递归查找(深度搜索),直到根
}
int findCircleNum(int** M, int MSize, int* MColSize){
for(int i=0;i<maxsize;i++) flag[i]=i;//初始化
int ret=MSize;//最大圈数,即正对角线矩阵
for(int i=0;i<MSize;