P4178 Tree
题目描述
给定一棵 $n$ 个节点的树,每条边有边权,求出树上两点距离小于等于 $k$ 的点对数量。
输入格式
无
输出格式
无
说明/提示
**数据规模与约定**
对于全部的测试点,保证:
- $1\leq n\leq 4\times 10^4$。
- $1\leq u,v\leq n$。
- $0\leq w\leq 10^3$。
- $0\leq k\leq 2\times 10^4$。