2017年11月23日
BZOJ 2152 聪聪可可 | 树的点分治
摘要： "BZOJ 2152" 聪聪可可 | 树的点分治 点分治板题。 把树从重心分开，递归处理各个子树，并处理路径跨重心的情况：计算所有点中距离重心的距离相加为3的倍数的点对数，再减去每个子树中距离重心距离和加上二倍“重心到该子树根距离”为3的倍数的点对数。 c++ include include inc 阅读全文
posted @ 2017-11-23 20:07 胡小兔 阅读(217) 评论(0) 推荐(0) 编辑