牛客多校第二場 C-Cover the Tree（dfs序）

目錄 題意 解題思路 代碼 題意 給定一顆無根樹，任意兩點可造成一條鏈，找出最少的鏈使其並集爲所有的邊。輸出最少點對數並寫出點對node 連接：Cover the Tree 範圍：1≤n≤2×105 1≤u<v≤n 輸入 5 1 2 1 3 2 4 2 5web 輸出 2 2 3 4 5svg 解題思路 簡單思路：以度不爲1的點做爲根節點，每次將其與葉子結點連接，便可把全部邊覆蓋，答案即爲度爲1的

>>阅读原文<<