2019年2月19日
LibreOJ 6514. 「雅礼集训 2018 Day10」文明【虚树+LCA】
摘要： 6514. 「雅礼集训 2018 Day10」文明【题目描述】传送门【题解】考虑笨蛋的写法，可以用LCA求出1号和其他点的中点，然后DFS搜索Size大小即可，但是，复杂度显然要炸，但是我们会发现，所需要的点不多，所以我们可以用虚数优化。代码如下#inclu... 阅读全文
posted @ 2019-02-19 20:34 XSamsara 阅读(200) 评论(0) 推荐(0) 编辑