2018年4月19日
动态点分治
摘要： [ZJOI2015]幻想乡战略游戏 给一棵树，边有边权，点有点权（初始为0），每次修改一个点的点权，并询问带权重心u使得所有点点权乘以到u的距离的和最小，输出这个最小值． 保证每个点度数不超过20 考虑对于一颗没有修改的树如何求带权重心 对于一条边(u,v)，设u为v的父亲，sum[x]表示以x为根 阅读全文
posted @ 2018-04-19 07:14 啊宸 阅读(608) 评论(0) 推荐(0) 编辑