2018年2月3日
树的点分治
摘要： START [参考资料：漆子超《分治算法在树的路径问题中的应用》+李煜东《算法竞赛进阶指南》] 本片总结讨论点分治。 【例题1：Tree poj1741】 题目大意： 给定一棵N个节点、边上带权的树，再给出一个K，询问有多少个数对(i,j)满足i<j，且i与j两点在树上的距离小于等于K。 多组测试数 阅读全文
posted @ 2018-02-03 11:17 littlewyy 阅读(156) 评论(0) 推荐(0) 编辑