2017年6月22日
「6月雅礼集训 2017 Day5」学外语
摘要： 【题目大意】 给出$\{P_i\}$，求经过以下操作后能够得到的不同序列个数： 第一步，选择$i, j$，交换$P_i,P_j$；第二步，把所有$P_x=i$的$P_x$变为$j$，把所有$P_x=j$的$P_x$变为$i$。 $n \leq 10^5$ 【题解】 显然就是求 给出一个基环内向森林， 阅读全文
posted @ 2017-06-22 14:22 Galaxies 阅读(228) 评论(0) 推荐(0) 编辑