2022年11月21日
Solution - ARC152D Halftree
摘要： 首先 $n$ 为偶数时无解，这是显然的，因为一次加两条边，总边数一定是偶数。 下面我们证明 $n$ 为奇数时一定有解，直接进行构造。 首先将每一个点编号加上 $k$ 再模 $n$ 的答案求出，将其两两连边可以得到 $\gcd(n,k)$ 个置换环，设这个值是 $d$，每个环内部的大小相等，为 $\f 阅读全文
posted @ 2022-11-21 08:28 时一月 阅读(63) 评论(0) 推荐(1)