拓扑排序 + 模拟（2603. 收集树中金币）

无法想象没有题解我该怎么活啊！！！

class Solution {
    public int collectTheCoins(int[] coins, int[][] edges) {
        //1、建图并记录每个节点的度
        int n = coins.length;
        List<Integer>g[] = new ArrayList[n];
        Arrays.setAll(g,e -> new ArrayList<>());
        int deg[] = new int[n];
        for(var e : edges){
            int x = e[0],y = e[1];
            g[x].add(y);
            g[y].add(x);
            deg[x]++;
            deg[y]++;
        }
        //2、将所有不带金币的叶子节点入队
        int leftEdges = n - 1;
        var q = new ArrayDeque<Integer>();
        for(int i = 0;i < n;i++){
            if(deg[i] == 1 &&  coins[i] == 0){
                q.add(i);
            }
        }
        //3、拓扑排序，不断将不带金币的叶子节点入队出队 在最终的计算结果leftEdges减掉
        while(!q.isEmpty()){  //拓扑排序往后去掉没有金币的叶子节点
            leftEdges--;
            for(int x : g[q.poll()]){
                if(--deg[x] == 1 && coins[x] == 0){
                    q.add(x);
                }
            }
        }
        //4、将所有带金币的叶子节点入队
        for(int i = 0; i < n;i++){
            if(deg[i] == 1 && coins[i] == 1){
                q.add(i);
            }
        }
        //5、风骚的一步：将所有带金币叶子节点的边减掉
        leftEdges -= q.size();
        //6、不断减掉带金币节点的父节点度数，当剪成叶子节点 就可以直接剪掉父节点的父节点的边 
        for(int x : q){
            for(int y : g[x]){
                if(--deg[y] == 1){
                    leftEdges--;
                }
            }
        }
        return Math.max(leftEdges * 2,0);


    }
}
/*
二维数组--建图
咋寻找步数2以内的节点
*/