1833E

看到 `shortest paths` 来做的，但是好像没啥关系也没啥难度。 首先能知道一个连通块肯定一次就能跳完，所以可以把连通块缩出来。 然后有一个性质，记 $cz_i$ 为 $i$ 连通块内点种通过已知边推出的度数为 $1$ 的个数为 $cz_i$，则 $cz_i\bmod 2 = 0$。 记 ......

赛后三分钟做出来的。 ## 思路 对于最大值，我们可以用并查集维护连通性，将题目中给出的所有人与其知道的邻居合并起来，那么根据贪心的思想，最大的可能的值就是此时并查集中联通块的个数。 而最小值要麻烦一些。首先对于每个人 $i$，如果他记得的邻居 $j = a_i$ 所记得的邻居 $k = a_j$ ......

# Round Dance ### 题目出处 [Problem - E - Codeforces](https://codeforces.com/contest/1833/problem/E) ### 题目大意 给你 $n$ 个顶点以及与每个顶点相连的一条边，将它们最终全部拼成一些简单环，问可以形成 ......