EOJ 1816 并查集的的简单应用——判断图联通

#include <iostream>

#include <cstdio>

#include <cstring>

#include <cmath>

#include <string>

#include <vector>

#include <map>

#include <algorithm>

using namespace std;

int set[1000005];

int find(int x){

    returnx==set[x]?x:(set[x]=find(set[x]));

}

int main()

{

    int n,m,i,x,y;

   scanf("%d%d",&n,&m);

    for(i=1;i<1000005;++i)

        set[i]=i;

    for(i=0;i<m;++i){

        int a,b;

       scanf("%d%d",&a,&b);

        int fx=find(a),fy=find(b);

        set[fx]=fy;

    }

    int cnt=0;

    for(i=1;i<=n;++i)

        if(set[i]==i)

            ++cnt;

    if(cnt==1)

        printf("yes\n");

    else printf("no\n");

    return 0;

}