Java P2078 朋友

• 男的只要认识小明以及小明的朋友以及小明的朋友的朋友...就可以认为认识小明，女的同样。
• import java.util.*;
  public class Main{
      static int [] p=new int[500100];
      static int find(int x){
          if(x!=p[x]) p[x]=find(p[x]);
          return p[x];
      }
      public static void main(String args[]){
          int ansm=0,ansf=0;
          Scanner sc=new Scanner(System.in);
          int n=sc.nextInt();
          int m=sc.nextInt();
          int s=sc.nextInt();
          int q=sc.nextInt();
          for(int i=1;i<=n+m;i++){
              p[i]=i;
          }
          for(int i=0;i<s;i++){
            int a=sc.nextInt();
            int b=sc.nextInt();
            p[find(a)]=find(b);
          }
          for(int i=0;i<q;i++){
            int a=sc.nextInt();
            int b=sc.nextInt();
            a*=-1;b*=-1;
            p[find(a+n)]=find(b+n);
          }
          for(int i=1;i<=n;++i){
       if(find(i)==find(1))
        ansm++;}
        
      for(int i=n+1;i<=n+m;++i){
       if(find(i)==find(n+1))
        ansf++;
          
      }
             System.out.println(Math.min(ansf,ansm));
          }
         
      }