PTA 朋友圈 (25 分) 代码详解 (并查集)

1、题目要求: 某学校有N个学生,形成M个俱乐部。a56爆大奖在线娱乐俱乐部里的学生有着一定相似的兴趣爱好,形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“a56爆大奖在线娱乐的朋友的朋友也是a56爆大奖在线娱乐的朋友”这个推论可以得出,如果A和B是朋友,且B和C是朋友,则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。 输入格式:
posted @ 2021-08-17 23:17  湘summer  阅读(1105)  评论(2编辑  收藏  举报