暑假第二十五測

以後WA了T了看數組； 暑假四次數組下標超界，多次數組開小，暫時沒有訪問到負下標   題解； 第一題；這道題可以轉換爲顏色相同的點縮成一個點，每次可以將兩個點合併成同一點，問最少幾次將所有點合併成一個點； 開始想到並查集+貪心合併度數最多的並查集，但這樣是有問題的，比如度數一樣時，選擇的先後順序是有影響的； 正解：縮點+找直徑，如果是一條黑白相間的鏈，就是點數/2, 而樹上任何一條直徑都會有一個點

>>阅读原文<<