2019年12月17日
【JZOJ6435】【luoguP5666】【CSP-S2019】树的重心
摘要： description analysis 需要知道一棵树的重心一定在从根出发的重链上，可以考虑先进行树链剖分弄出重儿子和次重儿子，再倍增维护重儿子 由于重链上有一个或两个重心，接下来求的重心都是深度较大的，只需判断其父节点是否也满足重心的性质即可 现在要断掉一条边$(x,y)$，假设$x$是$y$的 阅读全文
posted @ 2019-12-17 17:42 路人黑的纸巾 阅读(232) 评论(0) 推荐(0) 编辑