2021年8月18日
[CSP-S 2019] 树的重心
摘要： Description 求一个树，对于所有边在单独删去的情况下，分裂出来的两个子树的重心的编号之和 \(7\leq N\leq 3\cdot 10^5\) Solution \(40\ pts\) 先看怎么拿满 \(AB\) 性质前的那些暴力分。 正好前几天了解过一个小结论，重心一定在整个树上的重链 阅读全文
posted @ 2021-08-18 16:54 Illusory_dimes 阅读(200) 评论(0) 推荐(0) 编辑