2015年9月1日
BZOJ2888 : 资源运输
摘要： 显然资源集合处就是树的重心，这题需要动态维护树的重心。每个连通块以重心为根，用link-cut tree维护每个点的子树大小以及子树内所有点到它的距离和。合并两个连通块时，考虑启发式合并，暴力往大的树中添加叶子。添加叶子时，需要将叶子到重心路径上所有点的子树大小+1，距离和则加上一个等差数列。并且新... 阅读全文
posted @ 2015-09-01 20:33 Claris 阅读(499) 评论(0) 推荐(0) 编辑