2024年10月16日
点分治相关
摘要： 点分治 点分治适合处理大规模的树上路径信息问题。 实现 P3806 【模板】点分治1 给定一棵有 \(n\) 个点的树，询问树上距离为 \(k\) 的点对是否存在。 \(n \leq 10^4\) 考虑简单深搜，对于任意子树，把路径分为经过根节点的路径和不经过根节点的路径。 对于不经过根节点的路径， 阅读全文
posted @ 2024-10-16 19:51 wshcl 阅读(15) 评论(0) 推荐(0) 编辑