好像洛谷java没有额外的时间空间是吗？

import java.util.Scanner;

public class Main {
    static int[] arr=new int[200005];
    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);
        int n=input.nextInt();
        int m=input.nextInt();
        for(int i=1;i<n+1;i++)
            arr[i]=i;
        while(m-->0){
            int act=input.nextInt();
            int a=input.nextInt();
            int b=input.nextInt();
            if(act==2){
                if(find(a)==find(b)) System.out.println("Y");
                else System.out.println("N");
            }
            else if(act==1){
                arr[find(a)]=find(b);
            }

        }

    }

    static int  find(int k){
        if(arr[k]==k) return k;
        else return arr[k]=find(arr[k]);
    }

}

有三个点tle了 原来用c 过过一次 改成java代码只有70分～