收集树上所有苹果的最少时间

1443. 收集树上所有苹果的最少时间

1. 题目

给定一棵树，删除任意一个节点后，计算剩余部分的分数，找出能得到最高分的节点数量。

输入：parents = [-1,2,0,2,0]

树的结构：
    0
   / \
  2   4
 / \
1   3

逐个删除节点分析：

删除节点 0：

分裂成：
[2,1,3] 和 [4]
分数 = 3 × 1 = 3

删除节点 2：

分裂成：
[0,4] 和 [1] 和 [3]
分数 = 2 × 1 × 1 = 2

删除节点 1 或 3：

分裂成：
[0,2,4,3] 或 [0,2,4,1]
分数 = 4

结果：最高分是 4，有 3 个节点（1、3、4）可以得到这个分数。

输入：parents = [-1,2,0]

树的结构：
   0
    \
     2
    /
   1

删除每个节点的分析：

删除节点 2：

分裂成：[0] 和 [1]
分数 = 1 × 1 = 1

结果：最高分是 2，有 2 个节点（0、1）可以得到这个分数。