球迷

★实验任务
在福大里，有 n 个学生，每个的学生都有自己喜爱的球星，已知有 m 对学生
喜爱的球星相同，问你这 n 个学生喜爱的球星最多可以有多少个。
★数据输入
输入第一行为一个正整数 n,m。
接下来 m 行，每行输入 ai，bi，表示 ai 同学和 bi 同学喜爱的球星一样
80%的数据 1<=n,m<=1000. 100%的数据 1<=n,m<=100000.
★数据输出
输出一个正整数，表示答案。

#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 5;

int pa[N];

int findRoot(int x) {
    return pa[x] != x ? pa[x] = findRoot(pa[x]) : x;
}

void Union(int x, int y) {
    int a = findRoot(x);
    int b = findRoot(y);
    pa[a] = b;
}

int main(){
    ios::sync_with_stdio(0);cin.tie(0);
    int n, m; cin>>n>>m;
    for(int i=1;i<=n;i++) pa[i] = i;
    int x, y;
    while(m--) {
       cin>>x>>y;
       Union(x, y);
    }
    for(int i=1;i<=n;i++) findRoot(i);
    set<int> st;
    for(int i=1;i<=n;i++)
        st.insert(pa[i]);
    cout<<st.size()<<endl;
    return 0;
}