hdu1512 monkey king 左偏樹

題目大意：有n個猴子，一開始每一個猴子只認識本身。每一個猴子有一個力量值，力量值越大表示這個猴子打架越厲害。若是2個猴子不認識，他們就會找他們認識的猴子中力量最大的出來單挑，單挑不論輸贏，單挑的2個猴子力量值減半，這2撥猴子就都認識了。如今給m組詢問，若是2只猴子相互認識，輸出-1，不然他們各自找本身認識的最牛叉的猴子單挑，求挑完後這撥猴子力量最大值。ios 就是一個並查集加左偏樹。（左偏樹這合併

>>阅读原文<<