B. 王的忧虑 （并查集）

Description
众所周知，亚瑟王有13圆桌骑士。然而经过了Fate/Zero之后，王听到了骑士亚特兰德的谏言，决定改变对骑士的统治策略。
经过一夜的冥思苦想，王想到了N种统治策略，她决定尽可能多得执行其中的部分策略。
但同时，她又发现了一个问题：这些策略中有部分策略内容相似。如果同时执行这些策略，将会造成骑士的反感。她决定严格避免这种情况。
同时，这些策略的内容相似具有传递性。如A策略和B策略相似，B策略和C策略相似，那么我们认为A策略和C策略也是相似的。

Input
第一行，两个整数N,M；N表示骑士王亚瑟想出的策略数（13≤N≤1000000）。
第2到M+1行，每行两个整数，表示这两个策略是相似的。

Output
一行一个整数，表示亚瑟王最多能选几个策略。

Samples
Input Copy
5 4
1 3
1 3
2 3
4 5
Output
2
Hint
【数据范围】

对于30%的数据，13≤N,M≤100。
对于100%的数据，13≤N,M≤1000000。

并查集没什么好说的 我超了真的没话说
但 定睛一看 数据到达了1e6 我超了
真的 我起了 一枪秒了 你有什么好说的

刚开始用cin cout 我一看 哦 超时了 我奇怪了
超时可咋整呢 随后枪出如龙 直接改了sacnf
printf 就欧了个k了 我起了 一枪秒了 你有什么好说的啊

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
priority_queue <int,vector<int>,less<int> > q;
priority_queue <int,vector<int>,greater<int> > pp;
vector <int> aa;

const int maxn=1e6+888;
const int N=1e6+1888;
int p[maxn];
int b[maxn];
ll sum=0,bn;
char s[1000007];
char c[maxn];
ll n,m;  int jin=0,w=1;
int cnpo(int x)  //此处是俄语的询问 哈哈哈
{
    if(p[x]==x)
        return x;
    return p[x]=cnpo(p[x]);
}
void join(int x,int y)
{
    int px=cnpo(x);
    int py=cnpo(y);

    if(px==py)
        return;
    if(px!=py)
        p[px]=py;
}
int main ()
{

   scanf("%lld%lld",&n,&m);
    for(int i=1;i<=n;i++)
    {
        p[i]=i;
    }
    for(int i=0;i<m;i++)
    {
        int x,y; scanf("%d%d",&x,&y);
        join(x,y);
    }
    for(int i=1;i<=n;i++)
    {
        if(p[i]==i)
            sum++;
    }
   printf("%lld",sum);
    return 0;
}