十五月明

用户名：dotcpp0605328

访问量：5439

签　名：

等　　级
排　　名	319
经　　验	5465
参赛次数	0
文章发表	87
年　　龄	18
在职情况	学生
学　　校	曲阜师范大学
专　　业	人工智能

　　自我简介：

Easy

TA的其他文章

最低通行费（数字三角形模型dp）
浏览：4

线段（贪心）
浏览：5

加工生产调度
浏览：2

你可能喜欢

亲戚并查集+人数求和

　　作者: 十五月明　　　　发表时间：2024-10-21 23:16:42 浏览：7　|　评论：0　

原题链接：亲戚

#include<bits/stdc++.h>
    using namespace std;
    const int MAXN = 100010;
    int fa[MAXN], size[MAXN];
    int n,m;
    char c;
    void init() {
        for (int i = 1; i <= n; i++) {
            fa[i] = i;
            size[i] = 1; // 自己也算一个
        }
    }
    
    int find(int x) {
        if (fa[x] != x) {
            x = find(fa[x]);
        }
        return fa[x];
    }
    
    void merge(int a, int b) {
        int x = find(a);
        int y = find(b);
        if (x != y) {
            fa[x] = y;
            size[y] += size[x]; // 合并时更新大小
        }
    }
    
    int main() {
        cin >> n >> m;
        init();
        while (m--) {
            cin >> c;
            if (c == 'M') {
                int a, b;
                cin >> a >> b;
                merge(a, b);
            }
            if (c == 'Q') {
                int a;
                cin >> a;
                int fa = find(a);
                cout << size[fa] << endl;
            }
        }
        return 0;
    }

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

十五月明

TA的其他文章

你可能喜欢

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

C语言训练-立方和不等式（C语言代码）

C语言程序设计教程（第三版）课后习题9.2 （C语言代码）

高精度加法（C++代码）（大数加法）

亲戚并查集+人数求和

评论区

精彩推荐

不容易系列2 （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

三角形（C++代码）递推

【蟠桃记】（C语言代码）

sizeof的大作用（C语言代码）

关于float，double变量的几点说明

陈教主的三角形（C语言代码）

计算质因子（C语言代码）

分解质因数（C++代码）

马拦过河卒（C语言代码）

十五月明

TA的其他文章

你可能喜欢

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

C语言训练-立方和不等式 （C语言代码）

C语言程序设计教程（第三版）课后习题9.2 （C语言代码）

高精度加法 （C++代码）（大数加法）

亲戚 并查集+人数求和

评论区

精彩推荐

不容易系列2 （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

三角形 （C++代码）递推

【蟠桃记】 （C语言代码）

sizeof的大作用 （C语言代码）

关于float，double变量的几点说明

陈教主的三角形 （C语言代码）

计算质因子 （C语言代码）

分解质因数 （C++代码）

马拦过河卒 （C语言代码）

C语言训练-立方和不等式（C语言代码）

高精度加法（C++代码）（大数加法）

亲戚并查集+人数求和

　　评论区

三角形（C++代码）递推

【蟠桃记】（C语言代码）

sizeof的大作用（C语言代码）

陈教主的三角形（C语言代码）

计算质因子（C语言代码）

分解质因数（C++代码）

马拦过河卒（C语言代码）