ok

NoteXYX · NoteXYX · commit a60822ae103a · 2020-08-16T17:23:00.000+08:00
diff --git a/src/com/leetcode/BingChaJi.java b/src/com/leetcode/BingChaJi.java
@@ -1,5 +1,7 @@
 package com.leetcode;
 
+import java.util.Scanner;
+
 public class BingChaJi {
     public int[] father = new int[1000];
     public int[] rank = new int[1000];
@@ -24,4 +26,27 @@ public void merge(int i, int j) {
             rank[y]++;
         }
     }
+    public static void main(String[] args) {
+        Scanner sc = new Scanner(System.in);
+        int n = sc.nextInt();
+        int m = sc.nextInt();
+        int p = sc.nextInt();
+        BingChaJi bingChaJi = new BingChaJi();
+        bingChaJi.init(n);
+        for (int i = 0; i < m; i++) {
+            int x = sc.nextInt();
+            int y = sc.nextInt();
+            bingChaJi.merge(x, y);
+        }
+        for (int i = 0; i < p; i++) {
+            int x = sc.nextInt();
+            int y = sc.nextInt();
+            if (bingChaJi.find(x) == bingChaJi.find(y)) {
+                System.out.println("YES");
+            }
+            else {
+                System.out.println("NO");
+            }
+        }
+    }
 }
