网站介绍:文章浏览阅读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翻译
- 链接地址:https://blog.csdn.net/weixin_42240667/article/details/106452570
- 链接标题:Codeup 并查集之问题 C: How Many Tables_isroot or not翻译-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:5455
- 网站标签:isroot or not翻译