2017年4月28日
【树上点分治】
摘要： ·算法步骤： ·实际应用说明：（POJ-1741） 给你一棵包含n(n<20001)个结点的带权无向树。 给定一个limit(limit<10^9),并读入每条边的端点和权值。 令dis(u,v)为两点之间的路径长度，输出对于任意u,v的dis(u,v)的值小于等于limit的组数。 ·从简单情况入手： 这个树只有两层，那么每个点之间的路径必定含有根节点（如图）： 使用一种处理方法来快速求解：... 阅读全文
posted @ 2017-04-28 17:45 大米饼 阅读(1031) 评论(1) 推荐(3) 编辑