Pairing heap is weak on decreaseKey.