2018年12月20日
【暖*墟】 #数据结构进阶# 点分治
摘要： 点分治，是一种处理树上路径问题的工具，适用于树上的求和问题。 给定一棵树和一个整数k，求 树上边数等于k的路径 有多少条。 做法1：枚举不同的两个点，用dfs算出距离、并统计求值。O(n^3)。 做法2：找根，求出每个点到根的距离，枚举两点求lca。O(n^2logn)。 做法3：考虑形成路径的情况 阅读全文
posted @ 2018-12-20 15:23 花神&缘浅flora 阅读(257) 评论(0) 推荐(0)