题目描述

小红有一棵节点数为 $n$ 的有根树，根节点为 $1$ 号节点。

思路：深度优先搜索

定义 dfs(u) 表示 u 的权值。

如果 u 有子节点，则计算子节点的哈希值，然后通过题目中给出的哈希值计算公式计算 u 的哈希值。如果 u 没有子节点，则 u 的哈希值为 $0$ 。