2023年3月11日
[AcWing]837. 连通块中点的数量 原创
摘要： 算法标签 并查集 题目简叙 思路 合并集合的变体 一、初始化 for(int i=0;i<n;i++)p[i]=i,cnt[i]=1; p[i]=i表示这是一个树根，一个祖节点 cnt[i]=1表示是这个集合初始化只有它一个元素 二、找根节点 int find(int x){ if(p[x]!=x) 阅读全文
posted @ 2023-03-11 21:40 俺叫西西弗斯 阅读(0) 评论(0) 推荐(0)