LibreOJ 6514. 「雅礼集训 2018 Day10」文明【虚树+LCA】

6514. 「雅礼集训 2018 Day10」文明 【题目描述】git 传送门web 【题解】svg 考虑笨蛋的写法，能够用LCA求出1号和其余点的中点，而后DFS搜索Size大小便可，可是，复杂度显然要炸，可是咱们会发现，所须要的点很少，因此咱们能够用虚树优化。优化 代码以下spa #include<cstdio> #include<algorithm> using namespace std;

>>阅读原文<<