AT_ijpc_animals むこのどうぶつたち と しんりんのはかい (Innocent Animals and Destruction of Forests)

## 题目背景 福克斯 · 吉罗（Fox Jiro）在茂密的森林中与其他动物一起快乐地生活。 森林中有许多动物游乐场，这些游乐场通过多条道路相连。当然，从任何一个游乐场到任何一个游乐场都有多条路径，从一个游乐场到另一个游乐场只有一条路线。 但是动物的快乐时光并没有持续多久。人类一路来到森林，开始摧毁动物的游乐场。 如果游乐场被人类摧毁，它就无法通过，因为它对动物来说已经很危险了。如果这样做，动物的游乐场将被分割，某些游乐场将无法进入。 包括福克斯在内的动物都想以某种方式抵制这种情况，但是很遗憾他们并不可以用力量来阻止人类。 别无选择，除了动物们决定去已经分开的游乐场，这样剩下的时间似乎最长。 尽管这些动物非常贫穷，但是人类对森林的破坏似乎并没有结束。至少，我希望他们帮助他们在游乐场上待更长的时间。 给定N个顶点的树。每个顶点都有一个从$0$到$N-1$的不同整数。 它们要执行以下过程： 函数 $init(N,E)$： - $N$ : 顶点数。顶点用从$0$到$N-1$的不同整数编号。 - $E$ : 表示树的边的信息的二维整数数组。且$0\le i

#### 共 $N-1$ 行 - 第$1$行：$N$ - 第$2$到$N$行：$0\le i

#### $1$ 行 - 共$N-1$个整数$X[0],X[1],\ ...\ ,X[N-2]$用空格分开输出。其中$X[i]$是第i次查询调用应返回的返回值。