3119: 亲戚(c++代码) 摘要:```cpp #include using namespace std; int n,m,a,b; char c; struct qq { int fa,cnt; }; qq…… 题解列表 2023年01月30日 0 点赞 0 评论 193 浏览 评分:9.9
亲戚—并查集 摘要:题目要求我们将两个人合并为亲戚关系或输出一个人有多少个亲戚,很明显的是并查集操作 size[]数组存放的是每个根节点下面有几个亲戚,开始的时候每个人都是独立的所以每个根节点都初始化为1 ####解…… 题解列表 2023年10月15日 0 点赞 0 评论 151 浏览 评分:9.9
并查集路径压缩+附带数组记录 摘要: #include #include using namespace std; const int N = 100010; int n, m; …… 题解列表 2024年09月16日 0 点赞 2 评论 66 浏览 评分:9.9
亲戚 并查集+人数求和 摘要: #include using namespace std; int n,m,a,b; char c; struct relation …… 题解列表 2024年10月21日 0 点赞 0 评论 30 浏览 评分:9.9
亲戚 并查集+人数求和 摘要: #include using namespace std; const int MAXN = 100010; int fa[MAXN], size[MAXN]; …… 题解列表 2024年10月21日 0 点赞 0 评论 37 浏览 评分:9.9