阅读背景:

zoj2334 Monkey King , 并查集,可并堆,左偏树_天亮说晚安

来源:互联网 

提交地址:点击打开链接

题意:  N(N<=10^5)只猴子,初始每只猴子为自己猴群的猴王,每只猴子有一个初始的力量值。这些猴子会有M次会面。每次两只猴子x,y会面,若x,y属于同一个猴群输出-1,否则将x,y所在猴群的猴王的力量值减半,然后合并这两个猴群。新猴群中力量值最高的为猴王。输出新猴王的力量值。题意:  N(N<=10^5)只猴子,初始每只猴子为自己猴群的猴王




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: