问题标题: 2080怎么写

0
0

0
已采纳
陆麟瑞
陆麟瑞
资深天翼
资深天翼

并查集,两个数在一组可以看成第二个数是第一个数的后继节点,然后在套并查集的模板,使得每一个组都成为一个树,就好做了。

1
何基正
何基正
新手守护
新手守护

并查集啊

先边读边建立关系,再扫描一遍,设置一个计数器累加和一个标记数组,可以求出最大值和队伍个数

0
王祥润
王祥润
新手守护
新手守护

 

并查集,两个数在一组可以看成第二个数是第一个数的后继节点,然后在套并查集的模板,使得每一个组都成为一个树,就好做了。

0
-1
贾子昂
贾子昂
中级守护
中级守护

此题数据较小,可以不要想太多,暴力一点。

建立三个数组,一个储存关系,一个表示此人加入了哪个团队,一个表示每个团队各有多少人。

然后第一个人开始,一个人一个人搜,如果有有关系的人,此人又加入了团队,那么加入和他相同的团队。如果没有有关系的人或没有好友加入任何团队,那么重新创立一个团队,团队总数加一。注意:创立新团队时有自己一个人,初始人数应为1而不为0

最后只需要判断一下那个团队人数最多,输出团队总数和最多团队队员数即可。

本人愚见,还望采纳。

我要回答