HDU 1512 Monkey King（左偏树）

题目连接： HDU 1512php 题意： 有 n 只猴子，每只猴子都有一个力量，开始时互相都不认识，它们之间发生 m 次争斗，每次发生 a,b 发生争斗时， a,b 会从它们认识的猴子中选出一个最强的，并变为这两只猴子发生争斗，打完以后这两个猴子就互相认识，而且力量减半，若是 a,b 互相认识就输出 −1 ，不然输出认识的猴子中最大的力量值。node 题解： 左偏树。ios AC代码：web #

>>阅读原文<<