二項堆運用——hdu1512解題報告

題目的大意是一堆數，選擇其中的兩個，若是他們是不一樣羣體的話，就選出各自最大的一個，而後PK，減半，併合並在一塊兒。數據結構 查找是不是兩個不一樣的羣體，首先應該想到的就是並查集。spa 接着就是思考是用什麼數據結構，可以合併兩個集合，在高級數據結構裏面有二項堆和左偏樹。code 這裏是用二項堆來寫的，剛開始的時候一直沒能把並查集和二項堆很好的運用在一塊兒，看了一篇Pascal的代碼，發現別人處理

>>阅读原文<<