标签: 基环树

1 篇文章

「NOIP2021模拟赛8.19 C」玩家(gamer)
给定一个序列 ${a_i}$,统计有多少个排列 $p_1,\dots,p_n$ 对于任意 $i$ 满足 $p_i=a_i$ 或 $p_{p_i}=a_i$。 $1\leq n\leq 10^5,1\leq a_i\leq n$ $\texttt{2s/512MB}$ Sol 首先考虑一个满足条件的排列 $p$,一定会构成若干个环,使得每个点必然走一…