题目的做法就是考察并查集，由于数据量较大，直接查询父节点会超时，需要在find中加上路径压缩，就是将将id数组从父节点改为祖父节点，这样更快在union过程中，将小树向大树合并与将矮树向高树合并差不多，我用的是后者 import java.util.Scanner; //题目的做法是实现一个并查集 public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int times = sc.nextInt(); ...