weixin_45883286的博客

标签：并查集 时间限制: 1 Sec 内存限制: 128 MB 题目描述 A校有着神奇的住宿制度，不分男女宿舍，所有n个学生被统一分到两栋宿舍楼中。作为年轻人，学生之间心生爱慕之情是很正常。我们用爱慕值来表示两名学生之间的爱慕程度，如果两名爱慕值为c的学生被安排在同一宿舍楼，他们或她们便会在一起，并造成影响力为c的早恋事件。 每年年末，身为政教处主任的你会将所有早恋事件按照影响力从大到小排成一个列表，然后上报给校长。公务繁忙的校长只会去看列表中第一个事件的影响力，如果影响很大，他会考虑撤换政教处主任。 在

时间限制: 1 Sec 内存限制: 128 MB 题目描述：有一个城镇，住着n个市民。已知一些人互相为朋友。引用一个名人的话说，朋友的朋友也是朋友。意思是说如果A和B是朋友，C和B是朋友，则A和C是朋友.你的任务是数出最大朋友组的人数。输入输入第一行由N，M组成，N是市民的个数（1<=n<=30000），m是朋友对的个数（0<=m<=500000）。下面的m行每一行由两个...