2023年11月23日
点分治
摘要： 点分治是一种在树上进行的分治，可以方便的求解树上路径等问题。 例题：P3806 【模板】点分治 1 给定一棵树，询问树上是否存在长度为k的路径。 现在我们假设x为根节点， 那么一条路径长度为k有两种情况， 一种是经过x，一种不经过x， 第一种的两个端点在两个不同子树中， 第二种的两个端点在同一子树中 阅读全文
posted @ 2023-11-23 13:00 Ian8877 阅读(15) 评论(0) 推荐(0) 编辑