2-4 朋友圈【并查集】

2-4 朋友圈 (25分) 某学校有N个学生，造成M个俱乐部。每一个俱乐部里的学生有着必定类似的兴趣爱好，造成一个朋友圈。一个学生能够同时属于若干个不一样的俱乐部。根据“个人朋友的朋友也是个人朋友”这个推论能够得出，若是A和B是朋友，且B和C是朋友，则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。c++ 输入格式: 输入的第一行包含两个正整数N（≤30000）和M（≤1000），分别表明学校

>>阅读原文<<