2018年2月19日
zjoi2015d1题解
摘要： 闲来无事做了丽洁姐姐的题 t1给一棵树 每个点有点权 每次修改点权 修改后询问每个点到树的带权重心的带权距离是多少 每个点度数不超过20 很显然的一个点分树。。。 我们记一下 每个点的子树中的所有点到该点的带权距离。每个点的子树中的所有点到该点的父亲的带权距离。每个点的子树中的所有点的权值和。 大概 阅读全文
posted @ 2018-02-19 17:06 探险家Mr.H 阅读(200) 评论(0) 推荐(0) 编辑