摘要：
"Link" 如果我们$i\rightarrow p_i$建边，那么最后会得到一些有向环。 对于上述的每一个环，如果我们$i\rightarrow a_i$建边，那么此时$a_i$为$i$在顺时针方向下的第$1\operatorname{or}2$个点，也就是$a_i=p_i\vee a_i=p_{ 阅读全文
摘要：
"Link" 首先我们进行拓扑排序，最后留下的点就是不能到达的点。 那么把这些点去掉之后，剩下的就是一个森林，而树有两类： $1.$无根树：可以任意选择一个叶节点开始，然后可以在任意一个节点结束。 $2.$有根树：根节点与某个不能到达的点相邻，那么如果要到达根节点就必须在最后到达。 对于有根树，设$ 阅读全文