摘要: 2023.4.21【图论】点分治 (点分治其实是广泛地统计树上全局路径问题的算法,此处采用luogu模板题的题面) 题目描述 给定一棵有 $n$ 个点的树,询问树上距离为 $k$ 的点对是否存在。 对于 $100%$ 的数据,保证 $1 \leq n\leq 10^4$,$1 \leq m\leq 阅读全文
posted @ 2023-04-22 07:56 The_Last_Candy 阅读(21) 评论(0) 推荐(0) 编辑