题目描述 给定一个节点数为 $n$（$n \leq 10^6$）的树，节点编号为 $1, 2, 3, \ldots, n$，其中节点 $1$ 为根节点。 每个节点上保存了一个数字，数字的值在 $int$ 范围内（$-2147483648$ ～ $2147483647$）。 对于树上的每一个节点，求从根节点到该节点的路径上有多少种不同的数字，并按节点编号顺序输出结果。 输入格式 第一行包含一个整数 $n$，表示树的节点数。 接下来 $n$ 行，每行包含两个整数，第 $i$ 行的第一个数表示节点 $i$ 上保存的数字，第二个数表示节点 $i$ 的父节点编号（根节点 $1$ 的父节点编号为 $0$）。 （注：如果题目描述中树的输入方式不同，请按实际输入格式调整） 输出格式 输出 $n$ 个整数，第 $i$ 个整数表示从根节点到节点 $i$ 的路径上不同数字的数量。 输入样例 5 10 0 20 1 10 1 30 2 20 3 输出样例 1 2 1 3 2