2016年9月29日
poj1741 （点分治）
摘要： Problem Tree 题目大意 给一棵树，有边权。求树上距离小于等于K的点对有多少。 解题分析 点分治。对每一棵子树进行dfs，求出每棵子树的重心，继而转化为子问题。 对于经过根的路径i--j，令dep为到根距离，那么需求出dep[i]+dep[j]<=k，且i，j属于不同子树，可以求其补集，求 阅读全文
posted @ 2016-09-29 21:34 rpSebastian 阅读(202) 评论(0) 推荐(0) 编辑