2020年11月4日
CSP 2019 Day2 T3 树的重心
摘要： 题目链接 solution: 首先有这样一个结论 一颗树的重心要么是根节点要么在它重儿子的子树里 这个结论十分显然在这里就不证明了 于是我们第一遍$dfs$求出以1节点为根时每个点的重儿子和次重儿子（因为会断掉重儿子的这条边）以及$pr_{u,i}$表示从$u$节点开始每次沿重儿子跳$2^i$步跳到 阅读全文
posted @ 2020-11-04 09:42 BILL666 阅读(179) 评论(0) 推荐(1)