hdu1512 Monkey King【左偏堆、並查集】

今天臨「放學」看了很久左偏堆未果，直到下載了一個課件==ios 咱們定義節點i爲外節點，當且僅當i的左子樹或右子樹爲空。   一個節點的距離爲他到他後代中，最近的外節點所通過的邊數。特別的，若是一個節點自己爲外節點，則這個節點的距離爲0。一棵子樹的距離爲這棵子樹根節點的距離。爲了方便，空節點的距離爲-1。   左偏樹的左偏性質即左偏樹的每一個節點左子節點的距離都不小於右子節點的距離。   即：di

>>阅读原文<<