超时三个点

#include <cstdio>
#include <cmath>
#include <algorithm>

using namespace std;

int f[10005];

int getF(int x){
    if(f[x] == x){
        return x;
    } else {
        return getF(f[x]);
    }
}

void merg(int x, int y){
    int fX = getF(x);
    int fY = getF(y);
    if(fX != fY){
        f[fY] = f[x];
    }
    return;
}

void iG(int x, int y){
    if(getF(x) == getF(y)){
        printf("Y\n");
    } else {
        printf("N\n");
    }
    return;
}

int main(){
    int n,m;
    int z,x,y;
    scanf("%d%d",&n,&m);
    for(int i = 1; i <= n; i++){
        f[i] = i;
    }
    for(int i = 1; i <= m; i++){
        scanf("%d%d%d",&z,&x,&y);
        if(z == 1){
            merg(x,y);
        } else {
            iG(x, y);
        }
    }
    return 0;
}