诈骗题，虽然可以用“图论+卡常”水过去，但注意到“数据保证 $p_i$ 是 $1 \sim n$ 的一个排列。”，于是成了无向图的连通性问题，所以只需要用并查集板子判断祖先是否相同即可。

Σ(っ °Д °;)っ

差点就被骗了，还好看了一眼题解