2024年9月29日
树分治
摘要： 点分治 点分治适合处理大规模的树上路径信息问题。 本质思想是选择一点作为分治中心，将原问题划分为几个相同的子树上的问题，进行递归解决。 常见的用于统计树上有关路径的信息。假设当前选定根节点为 \(rt\)，则符合条件的路径必然是以下两种之一： 经过 \(rt\) 或一段在 \(rt\) 上； 在 \ 阅读全文
posted @ 2024-09-29 21:24 QcpyWcpyQ 阅读(10) 评论(0) 推荐(0) 编辑