连通图 极简并查集

#include
using namespace std;

/*
    给定一个无向图和其中的所有边，判断这个图是否所有顶点都是连通的。
*/
vectorfat(1001,0);
int n,m,x,y;
//并查集模版三步走
void init(int n)//初始化自己为自己的父亲
{
    for(int i=1;i<=n;i++)
    {
        fat[i]=i;
    }
}

int find(int x)//递归找父亲
{
    if(fat[x]==0){return x;}
    else return fat[x];
}

void uni(int x,int y)//判父亲
{
    if(find(x)!=find(y)){
            fat[find(x)]=find(y);//把x的父亲 的父亲设为y的父亲

    }
}


int main()
{
    //并查集
    while(cin>>n>>m)
    {
        if(n==0&&m==0){break;}
       // vector>vv(n,vector(m,0));
        
        
        init(n);
            for(int j=0;j>x>>y;
                uni(x,y);//并查集初始化
            }
        
            
        /*输出每个节点的father，调试
        for(int i=0;i<=n;i++)
        {
            cout<1){cout<<"NO"<