“图论”

树分治

点分治引入P3806 题意：给定一颗具有 $n$ 个节点的树，边上有权值，一共给定 $m$ 次询问，每次询问给定 $k$，要求求出树上距离为 $k$ 的点对是否存在。 树上任意两点的路径是可以分...