2017年3月23日
POJ1741——Tree(树的点分治)
摘要： 树的分治算法——基于点的分治 首先选取一个点将无根树转为有根树，再递归处理每一颗以根结点的儿子为根的子树。 给定一颗N(1<=N<=10000)个结点的带权树，定义dist(u,v)为u,v两点间的最短路径长度，路径的长度定义为路径上所有边的权和。 再给定一个K(1<=K<=10^9)，如果对于不同 阅读全文
posted @ 2017-03-23 03:07 饼饼饼饼饼 阅读(140) 评论(0) 推荐(0) 编辑