HDU6795(HDU第三场多校).Little W and Contest(并查集)

题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=6795 题意: club中三个互相都不认识的人且三我的中能力值为2的至少有两人能够组成一个team。而且,A和B相识,B和C相识,那么A和C相识。一共有n-1次让两个不认识的人相识,求每次交友后能够组成多少种不一样的team 解题思路: 交友问题很显示使用并查集,将相互认识的人放在同一个并查集中,同一个
相关文章
相关标签/搜索