（2020牛客暑期多校訓練營）[二]Cover the Tree

題目描述： 給定一個無根樹，你須要選擇最少數量的鏈，使得樹上的全部邊都被至少一條鏈覆蓋。輸出最少數量，和對應的解。若是有多解，輸出任意一個便可。 樣例： 輸入 5 1 2 1 3 2 4 2 5 輸出 2 2 3 4 5 思路： dfs尋找葉子結點，並標上號，記葉子結點的總個數爲ans。第i和葉子結點與第i+(ans+1)/2個 葉子結點相連。若剩下一個葉子結點，則這個葉子結點與其餘任意一個葉子結

>>阅读原文<<