## 题目描述 给你一个 n 个点的 简单有向图 （没有重复边的有向图），节点编号为 0 到 n - 1 。如果这些边是双向边，那么这个图形成一棵 树 。 给你一个整数 n 和一个 二维 整数数组 edges ，其中 edges[i] = [ui, vi] 表示从节点 ui 到节点 vi 有一条 有向边 。 边反转 指的是将一条边的方向反转，也就是说一条从节点 ui 到节点 vi 的边会变为一条从节点 vi 到节点 ui 的边。 对于范围 [0, n - 1] 中的每一个节点 i ，你的任务是分别 独立 计算 最少 需要多少次 边反转 ，从节点 i 出发经过 一系列有向边 ，可以到达所有的节点。 请你返回一个长度为 n 的整数数组 answer ，其中 answer[i]表示从节点 i 出发，可以到达所有节点的 最少边反转 次数。 ## 示例 **示例 1:** **输入:** n = 4, edges = [[2,0],[2,1],[1,3]] **输出:** [1,1,0,2] **解释:** 上图表示了与 **示例 2:** **输入:** n = 3, edges = [[1,2],[2,0]] **输出:** [2,0,1] **解释:** 上图表示了与 ## 约束条件 2 <= n <= 105 edges.length == n - 1 edges[i].length == 2 0 <= ui == edges[i][0] < n 0 <= vi == edges[i][1] < n ui != vi 输入保证如果边是双向边，可以得到一棵树。 ## LeetCode 链接 https://leetcode.cn/problems/minimum-edge-reversals-so-every-node-is-reachable/