2020牛客暑期多校訓練營（第二場）C.Cover the Tree ( dfs 序 )

連接： C.Cover the Tree 題意： 給一棵樹，要求選擇最少的點對，全部點對連成的鏈要覆蓋全部的邊。 思路：node 首先點對數確定是 （葉子節點數+1）/ 2,這樣是能夠知足覆蓋全部路徑的，但一直沒想到怎麼選葉子節點。 一開始想了 dfs 序，可是想的是每次鏈接最遠的兩個節點，但有些狀況過不了，就放棄了這種思路，其實答案就是 dfs 序，只不過每次取出的兩個葉子節點是 i 和 i +

>>阅读原文<<