2020牛客暑期多校訓練營（第二場）C題——Cover the Tree

題目連接c++ 題目大意 給定一個無根樹，選擇樹中全部邊至少被一條鏈覆蓋的最小鏈數。輸出最小數字和其中任何一個解決方案。web 解題思路 尋找不相鄰的葉子節點，匹配輸出。以下圖（官方題解）svg #include<bits/stdc++.h> using namespace std; const int MAXN=2e5+100; int k,ans,u,v,root=-1,flag=1,a[MA

>>阅读原文<<