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$。