AT_arc045_c [ARC045C] エックスオア多橋君
题目描述
### 题意简述
有一棵 $N$ 个点的树,每条边上有边权,给定整数 $X$,求树上点对 $\left(a,b\right)\left(1\le a
输入格式
第一行两个整数 $N,X$。
之后 $N-1$ 行每行三个整数 $x,y,c$,表示 $x$ 与 $y$ 间有一条边权为 $c$ 的边。
数据保证为一棵树。
输出格式
一个整数表示答案(记得换行)。
说明/提示
$1\le N\le10^5,0\le X\le10^9,1\le x_i,y_i\le N,0\le c_i\le10^9$。
[Y204335](https://www.luogu.com.cn/user/360974)翻译