使用并查集判断连通图 import java.util.Scanner; public class Main { static int[] f = new int[1005]; public static void init() { for (int i = 0; i < f.length; i++) { f[i] = i; } } public static int find(int x) { if (f[x] == x) return x; return f[x] = find(f[x]); } public static void union(int x, int y) { int...