特判 $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$ 的连通块。
As we are currently experiencing an overwhelming number of web requests for fetching user submissions, we have temporarily disabled the full submissions list. You must now be logged in to view submissions.
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$ 的连通块。