T2 多边形
首先考虑这样一个结论：如果整个多边形中某种颜色只在一个顶点 \(x\) 存在，那么只需将 \(x\) 与每个不与它相邻的顶点连边即可。这是因为两个相邻的顶点颜色不同，而这两种颜色又都与 \(x\) 的颜色不同。
再考虑这样一个结论：整个多边形中必然存在相邻的 \(3\) 个顶点，它们的颜色互不相同。反证法易证。
那么就可以每次
2023NOIP A层联测19（未完成）
发布时间 2023-10-27 20:24:23作者: Reseamus
首先考虑这样一个结论：如果整个多边形中某种颜色只在一个顶点 \(x\) 存在，那么只需将 \(x\) 与每个不与它相邻的顶点连边即可。这是因为两个相邻的顶点颜色不同，而这两种颜色又都与 \(x\) 的颜色不同。
再考虑这样一个结论：整个多边形中必然存在相邻的 \(3\) 个顶点，它们的颜色互不相同。反证法易证。
那么就可以每次