LibreOJ 6514. 「雅禮集訓 2018 Day10」文明【虛樹+LCA】

6514. 「雅禮集訓 2018 Day10」文明 【題目描述】git 傳送門web 【題解】svg 考慮笨蛋的寫法，能夠用LCA求出1號和其餘點的中點，而後DFS搜索Size大小便可，可是，複雜度顯然要炸，可是咱們會發現，所須要的點很少，因此咱們能夠用虛樹優化。優化 代碼以下spa #include<cstdio> #include<algorithm> using namespace std;

>>阅读原文<<