HDU 1512 Monkey King（左偏樹）

題目連接： HDU 1512php 題意： 有 n 只猴子，每隻猴子都有一個力量，開始時互相都不認識，它們之間發生 m 次爭鬥，每次發生 a,b 發生爭鬥時， a,b 會從它們認識的猴子中選出一個最強的，並變爲這兩隻猴子發生爭鬥，打完以後這兩個猴子就互相認識，而且力量減半，若是 a,b 互相認識就輸出 −1 ，不然輸出認識的猴子中最大的力量值。node 題解： 左偏樹。ios AC代碼：web #

>>阅读原文<<