PAT-A1034

题目连接:Heap of a gang 题意大概是这样的:给定若干组存在通话的成员,以及通话的时间,这些通话将他们分为若干组,每一个组的总边权等于全部通话的长度总和。 如今对于每个组,若是组内成员人数大于2而且总的通话长度大于给定的一个阈值,就认为这个组是一个团伙,组内通话长度最大的成员就是这个团伙的头目。 输入是若干组数据,输出团伙的个数以及每一个团伙的头目和相应的团伙成员数。 并查集的思路大体
本站公众号
   欢迎关注本站公众号,获取更多信息