2020年11月5日
3667. 【HNOI2014】世界树(worldtree)
摘要： 3667. 【HNOI2014】世界树(worldtree) 首先我们对于每次询问建立一个虚树 然后对于虚树上每一个点我们先做一遍dfs预处理出离它最近的可行点和距离； 然后对一个可行点x我们就先ans[x]+=size[x];接着遍历x的儿子假设是y，如果y也是可行点那么就寻找x和y之间的分界点分 阅读全文
posted @ 2020-11-05 22:08 *LZX* 阅读(181) 评论(0) 推荐(0) 编辑