hdu1512-Monkey King- 左偏樹+並查集

http://acm.hdu.edu.cn/showproblem.php?pid=1512 php 題意：ios 有n個猴子，，一開始每一個猴子只認識本身，每一個都有本身的力量 數組  m個操做，每次給x y，表示x和y打架，函數 先判斷x,y是否有同一個老大，若是是，輸出-1，不打，spa 不然，讓各自的老大(種羣中力量值最大者) 打一架，後果是各自老大力量值減半，今後兩個種羣合併，仍舊是力量

>>阅读原文<<