P3806 【模板】点分治 1

题目背景

感谢 hzwer 的点分治互测。

题目描述

给定一棵有 $n$ 个点的树,询问树上距离为 $k$ 的点对是否存在。

输入格式

输出格式

说明/提示

#### 数据规模与约定 - 对于 $30\%$ 的数据,保证 $n\leq 100$。 - 对于 $60\%$ 的数据,保证 $n\leq 1000$,$m\leq 50$ 。 - 对于 $100\%$ 的数据,保证 $1 \leq n\leq 10^4$,$1 \leq m\leq 100$,$1 \leq k \leq 10^7$,$1 \leq u, v \leq n$,$1 \leq w \leq 10^4$。 #### 提示 - **本题不卡常**。 - 如果您 #7 一直 RE/TLE,不妨看看 [这个帖子](https://www.luogu.com.cn/discuss/show/188596)。