happybob

摘要： 考虑把题目中的边设为有向边，i→pii \rightarrow p_ii→pi​。考虑每个连通块。 显然每个连通块是一个 xxx 个点 xxx 条边的图，且至多只有一个自环。于是这必然是一棵树，或者内向基环树。 首先确定最终树的根。如果存在任意一个 pi=ip_i=ipi​=i，那么根就可以确定为 阅读全文