P10152: You are right, but...

035966_L3 · 2024-02-09 19:16:38 · 题解

连上 A 类边 (1,2),(2,3),(3,4),\ldots,(n,1) 和 B 类边 (1,4),(2,5),(3,6),\ldots,(n-2,1),(n-1,2),(n,3)。

对于 1,2,3,4,5,6 六个点：

• - $1/3/4/6$ 中有一个和它们同色：你说的对，但将它连上 $2$ 即可。 - $1/3/4/6$ 都和它们异色：你说的对，但 $(1,4),(3,4)$ 都连了边，连上 $(1,3)$ 即可。

于是只能 1/3/5/7/\ldots 同色了——你说的对，但是我回退一步，删掉 (1,2)，就不行了。