华为OD 2024C卷200分题目“找城市”

import java.util.*;

//5
//1 2
//2 3
//3 4
//4 5

// 图的是无环的，边的数量必然比节点少1，因此切断其中任何一个节点都会造成图连通性的破坏
// 换言之就是，从一个节点的任何一个邻居出发，进行DFS或者BFS。①必然不会遍历到其他连通域，②必然不会产生回边
// 边比较稀疏，存储边和发现邻居麻烦，直接用一个数组标记每个节点的父元素 - 树的方法
// 边(a,b)认为a是b的父元素，如果a没有父元素，b指向a，反之指向a的父元素
// 统计所有被指向的父元素各自的数量，并+1，其中最大的就是聚集度DP

public class Main {
    private static int n;
    private static int[][] edges;
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 输入n和边
        n = in.nextInt();
        edges = new int[n-1][2];
        for(int i=0;i<n-1;i++){
            edges[i][0] = in.nextInt();
            edges[i][1] = in.nextInt();
        }
        // 针对每个城市求聚集度，并记录聚集度最小的城市
        int minDP = Integer.MAX_VALUE;
        ArrayList<Integer> minCitys = new ArrayList<>();
        for (int i=1;i<n+1;