HDU 1512 Monkey King 左偏樹 + 並查集

題目：http://acm.hdu.edu.cn/showproblem.php?pid=1512 php 題意：有n個猴子，一開始每一個猴子只認識本身。每一個猴子有一個力量值，力量值越大表示這個猴子打架越厲害。而後給出兩個數字，表明兩隻猴子有矛盾要決鬥，若是2個猴子不認識，他們就會找他們認識的猴子中力量最大的出來單挑，單挑不論輸贏，單挑的2個猴子力量值減半，這2撥猴子就都認識了。如今給m組詢問，

>>阅读原文<<