CF1738F

傻题
考虑一个点集\(S\)，初始\(S=\{1,2,...n\}\)。考虑一个图\(G\)。
每次取出\(S\)中度数最大的点\(x\)，询问它的所有相连的点并且把这些点从\(S\)中删除，并且把它和这些点在\(G\)中连边。
显然这个做法是正确的。
重复以上过程直到\(S\)为空。把\(G\)中所有处于相同连通块的节点染成同种颜色即可。