我们考虑一个显然的必要条件：

• 对于每个 $i$，$p_{i-1}$ 必须是 $p_i$ 的父亲，或者是 $p_i$ 父亲子树内一个叶子。

然后赛时直接写了判断 $n$ 个位置是否都满足这个限制过了。

但是这个判断方式的充分性感觉很不明显，我也不太会证明 or 证伪，暂时没找到反例/hsh/hsh。