2019年11月20日
CSP2019 树的重心 题解
摘要： 本题当然可以通过大力讨论每棵子树的size的大小关系，然后用各种数据结构暴力维护。但是我更倾向于用一种更为性质的做法。 首先讲一下我在考场上想到的做法（没写）。就是考虑换根，在换根的过程中计算每一条边删去后得到的两棵子树的重心， 由于重心的一些性质，如果我们把以点v的所有儿子为根的子树的重心求了出来 阅读全文
posted @ 2019-11-20 11:37 lyyi2003 阅读(668) 评论(0) 推荐(2) 编辑