2023年3月5日
CF1738F
摘要： 傻题 考虑一个点集$S$，初始$S={1,2,...n}$。考虑一个图$G$。 每次取出$S$中度数最大的点$x$，询问它的所有相连的点并且把这些点从$S$中删除，并且把它和这些点在$G$中连边。 显然这个做法是正确的。 重复以上过程直到$S$为空。把$G$中所有处于相同连通块的节点染成同种颜色即可 阅读全文
posted @ 2023-03-05 22:24 celerity1 阅读(20) 评论(0) 推荐(0)