2016年3月23日
【BZOJ 2152】聪聪可可 点分治
摘要： 对于一棵树，fdrt找到重心，然后分治每个子树。 在一棵以重心为根的树上，符合条件的链是： 1.过重心(根) 2.不过重心 对于1我们只需dfs出距离重心(根)的距离然后统计再减去有重叠的边 对于2我们只需递归处理子树，这样2就分为过子树的根(重心)的链和不过子树根(重心)的链······ 这就是点 阅读全文
posted @ 2016-03-23 22:00 abclzr 阅读(239) 评论(0) 推荐(0) 编辑