为什么三个点超时？？？

三个点超时？？？为什么啊

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
char ch;
int n,m,i;
int x,y,z;
int father[10005];
inline int r()
{
    int x=0,f=1;
    ch=getchar();
    while(ch<'0'||ch>'9')
    {
        if(ch=='-')
            f=-1;
        ch=getchar();
    }
    while(ch>='0'&&ch<='9')
    {
        x=x*10+ch-'0';
        ch=getchar();
    }
    return f*x;
}
int find(int x)
{
    if(father[x]==x)return x;
    return find(father[x]);
}
int main()
{
    n=r(),m=r();
    for(i=1;i<=n;i++)
        father[i]=i;
    for(i=1;i<=m;i++)
    {
        z=r(),x=r(),y=r();
        if(z==1)
            father[find(y)]=find(x);
        else
        {
            int t1=find(x);
            int t2=find(y);
            if(t1==t2)
                printf("Y\n");
            else 
                printf("N\n");
        }
    }
    return 0;
}