Nooobster：第三题AC的代码 public class XiaoHongShu { static class Node{ int id, dist; public Node(){} public Node(int id, int dist){ this.id = id; this.dist = dist; } } static int res = 0; public static void main(String[] args){ Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(), k = scanner.nextInt(); List<Node>[] g = new List[n]; for (int i = 0; i < n; i++) { g[i] = new ArrayList<>(); } for (int i = 0; i < n - 1; i++) { int x = scanner.nextInt() - 1, y = scanner.nextInt() - 1, dist = scanner.nextInt(); g[x].add(new Node(y, dist)); g[y].add(new Node(x, dist)); } for (int i = 0; i < n; i++) { dfs(g, i, -1, 0, k); } System.out.println((res - n) / 2); // -n 是为了去掉起点(x,x)，/2是为了去重(x,y) (y,x) } 字数限制，dfs方法写在回复里 }

code喜羊羊：没想去，***写的😂

tools080：对第二个数组每个元素ai bi进行建立并查集。 对第一个数组建立值和下标的映射，他的数值是唯一的，所以可以直接用值作为key。然后排序后得到一个真正的下标值。从而可以得到老索引到新索引对应关系 a -> b 查询是否在同个并查集中，在则继续迭代，不再则要返回的值+1，并且将这个对应关系插入并查集中。继续这个过程进行迭代。 最后加了多少次就是需要的次数

lipq：求问，你是面完之后直接就去问了HR么？