Codeup 并查集之问题 C: How Many Tables_isroot or not翻译-CSDN博客

网站介绍:文章浏览阅读443次。题目翻译:今天是小明的生日。他邀请了很多的朋友。到了吃晚饭的时间,小明想要知道他至少需要多少张桌子。你需要注意并不是小明所有的朋友都互相认识,并且他们都不想自己和陌生人坐在一起。这里有一条重要的规定:如果A认识B,B认识C,这意味着A、B、C互相认识,所以他们可以坐在同一个桌子周围。举个例子:如果告诉你A认识B,B认识C,并且D认识E,因此A、B、C可以呆在一个桌子,D、E可以呆着一个桌子。针对这种情况,小明至少需要2张桌子。分析:利用并查集求出集合数,输出即可#include<iostr_isroot or not翻译