翻译很多地方炸了，给一个好一点的：

给定一棵 $N$ 个点的有根树。

点的编号为 $0,1,...,N−1$，根节点为 $0$，点 $i$ 的父亲为 $p_i$。

最初，每个点中有一个整数 $a_i$，这里的 $(a_0,a_1,\cdots,a_{N-1})$ 是 $(0,1,\cdots,N-1)$ 的排列。

您最多可以执行下面的操作 $25000$ 次，使得点 $i$ 中的数为 $i$。

• 选择一个点 $v$，考虑连接点 $0$ 和 $v$ 的路径。
• 旋转路径上的值，也就是说，对于路径上的每一条边 $(i,p_i)$，将 $a_{p_i}$ 替换为 $a_i$，并将 $a_v$ 替换为 $a_0$（类似循环移位）。
• 您可以选择点 $0$，在这种情况下，该操作不会执行任何操作。

@RSY

@Alex_Wei

@realskc

@feecle6418

@Maxmilite