特判 $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$ 的连通块。
Type: Editorial
Status: Open
Posted by: jiangly
Posted at: 2025-12-14 07:01:11
Last updated: 2025-12-14 07:01:22
特判 $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$ 的连通块。