2020牛客暑期多校訓練營(第二場) C題 Cover the Tree【樹的dfs序+思惟】

題目連接：https://ac.nowcoder.com/acm/contest/5667/C 題意 給你一棵無根樹，每次能夠在樹中選擇2個節點連成一條鏈，要求選擇最少的鏈覆蓋全部的邊（注意是覆蓋全部的邊而不是點）。輸出最少須要幾條鏈以及每條鏈的兩個端點。ios 思路 首先基本都可以想到，鏈的端點儘可能取葉子節點是最優的。由於葉子是每一個子樹中最深的節點，每次將葉子之間互相鏈接，覆蓋的邊顯然會更多

>>阅读原文<<