调试中...
调试中...
题目描述
题目描述
题解
题解
提交记录
提交记录
代码
代码
测试用例
测试用例
测试结果
测试结果
困难
相关标签
相关企业
提示

给你一棵 无向 树,树中节点从 0 到 n - 1 编号。同时给你一个长度为 n - 1 的二维整数数组 edges ,其中 edges[i] = [ui, vi] 表示节点 ui 和 vi 在树中有一条边。

一开始,所有 节点都 未标记 。对于节点 i :

  • 当 i 是奇数时,如果时刻 x - 1 该节点有 至少 一个相邻节点已经被标记了,那么节点 i 会在时刻 x 被标记。
  • 当 i 是偶数时,如果时刻 x - 2 该节点有 至少 一个相邻节点已经被标记了,那么节点 i 会在时刻 x 被标记。

请你返回一个数组 times ,表示如果你在时刻 t = 0 标记节点 i ,那么时刻 times[i] 时,树中所有节点都会被标记。

请注意,每个 times[i] 的答案都是独立的,即当你标记节点 i 时,所有其他节点都未标记。

 

示例 1:

输入:edges = [[0,1],[0,2]]

输出:[2,4,3]

解释:

  • 对于 i = 0 :
    • 节点 1 在时刻 t = 1 被标记,节点 2 在时刻 t = 2 被标记。
  • 对于 i = 1 :
    • 节点 0 在时刻 t = 2 被标记,节点 2 在时刻 t = 4 被标记。
  • 对于 i = 2 :
    • 节点 0 在时刻 t = 2 被标记,节点 1 在时刻 t = 3 被标记。

示例 2:

输入:edges = [[0,1]]

输出:[1,2]

解释:

  • 对于 i = 0 :
    • 节点 1 在时刻 t = 1 被标记。
  • 对于 i = 1 :
    • 节点 0 在时刻 t = 2 被标记。

示例 3:

输入:edges = [[2,4],[0,1],[2,3],[0,2]]

输出:[4,6,3,5,5]

解释:

 

提示:

  • 2 <= n <= 105
  • edges.length == n - 1
  • edges[i].length == 2
  • 0 <= edges[i][0], edges[i][1] <= n - 1
  • 输入保证 edges 表示一棵合法的树。
通过次数
1.3K
提交次数
4.1K
通过率
32.4%


相关企业

提示 1
Can we use dp on trees?

提示 2
Store the two most distant children for each node.

提示 3
When re-rooting the tree, keep a variable for distance to the root node.


评论 (0)

贡献者
© 2025 领扣网络(上海)有限公司
0 人在线
行 1,列 1
edges =
[[0,1],[0,2]]
Source