原创 [FROM WOJ]#2161 羅馬遊戲（bzoj1455）
傳送門 可並堆模板題 SOL 直接用可並堆做。 2個操作 合併2個集合 查詢1個點所在集合的最小值，並刪除該點，如果這個點已經被 刪除則輸出0 集合合併用並查集實現就好了，至於最小值——堆來維護，手寫堆。 裸的左偏樹，然而不會…
2020-06-30 11:55:24
2020-06-30 11:55:24
傳送門 可並堆模板題 SOL 直接用可並堆做。 2個操作 合併2個集合 查詢1個點所在集合的最小值，並刪除該點，如果這個點已經被 刪除則輸出0 集合合併用並查集實現就好了，至於最小值——堆來維護，手寫堆。 裸的左偏樹，然而不會…
2020-06-30 11:55:24