1630E

题面传送门 一年前因为不会群论而被薄纱的题/ll 首先我们发现联通块个数等于点数减去边数加上环数，又因为如果成环那么这个图里面肯定全相等，因此当 $a$ 全相等的时候答案为 $1$ 首先特判掉，然后我们只考虑至少有两种颜色的情况。 我们尝试计算总方案数和总边数来计算边数的期望。记总共有 $cnt$ ......

题意 传送门 一个长度为 $ n $ 的环状序列 $ {a_i} $ ，其中的数值满足 $ 1\leq a_i\leq n $ ，序列中可能有相等的数。 序列 $ {a_i} $ 的一个排列和另外一个排列本质相同，当且仅当可以通过旋转使它们变得每一项都对应相等。 对于 $ {a_i} $ 的任何一种 ......