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)翻译