题目思路
这道题目要求对云存储系统中的服务节点进行排序，以便在检测服务状态时，能够优先检测对业务影响较大的节点。具体来说，影响力大的节点是指当该节点发生故障时，会影响更多依赖它的其他节点。为了实现这一目标，我们需要计算每个节点的影响力，即该节点及其所有后继节点的数量。然后，根据影响力对节点进行排序，影响力大的节点排在前面；如果影响力相同，则按节点编号的升序排列。
1. 依赖关系的表示
首先，我们需要理解服务节点之间的依赖关系。题目中指出，每个节点最多只依赖一个其他节点，并且依赖关系不成环。因此，整个系统的依赖关系可以表示为一组树结构或森林结构，每棵树的根节点是没有依赖的节点（f[i] = -1）。
2. 计算每个节点的影响力
影响力大的节点意味着该节点所在的子树规模大，即该节点及其所有后继节点的数量较多。因此，我们可以通过**深度优先搜索（DFS）**遍历每棵树，计算每个节点的子树大小。
