QOJ.ac

QOJ

Type: Editorial

Status: Open

Posted by: jiangly

Posted at: 2025-12-14 07:01:11

Last updated: 2025-12-14 07:01:22

Back to Problem

题解

特判 $d=0,1$ 的情况,分别只有 $n=c$ 和 $n=2c$ 时有解。

当 $d\ge 2$ 时,若 $d$ 是偶数,则可以把 $k\ge d+1$ 个点排列成一个环,每个点向前后各 $d/2$ 个点连边,即可得到大小为 $k$ 的连通块。

若 $d$ 是奇数,则可以把 $2k\ge d+1$ 个点排列成一个环,每个点向前后各 $(d-1)/2$ 个点连边,并且相对的 $k$ 对点连边,即可得到大小为 $2k$ 的连通块。

Comments

No comments yet.