J未签订日期为单位去

#include<bits/stdc++.h>

using namespace std;

int father[100005];

int n;

void init(){

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

        father[i]=i;

    }

}

int getfather(int x){

    if(father[x]==x){

        return x;

    }

    father[x]=getfather(father[x]);

    return father[x];

}

int fun(int x,int y){

    father[getfather(x)]=getfather(y);

}

int main(){

    int m,a,b;

    cin>>n>>m;

    init();

    while(m--){

        cin>>a>>b;

        if(getfather(a)!=getfather(b)){

            fun(a,b);

        }

    }

    int x,y;

    cin>>x>>y;

    if(getfather(x)==getfather(y)){

        cout<<"YES";

    }else{

        cout<<"NO";

    }

    return 0;

}