这题没必要用并查集的。找一个节点,和它不相连的节点都划到一个集合里面,然后验证一下这个集合和剩下的节点之间是否满足要求,如果满足,在考虑剩下的节点,先选一个出来,不相连的划分到一个集合中...循环操作直到所有的节点都划分完就可以了
点赞 6

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务