AT_past202109_h 最短経路

题目描述

有一张 $n$ 点 $n-1$ 边的无向图,第 $i$ 条边连接点 $a_i$ 和点 $b_i$,长度为 $c_i$。请求出是否有至少一对整数 $(i,j)$ 满足:从点 $i$ 到点 $j$ 的最短路径长度恰好为 $x$?如果是,请输出`Yes`,否则请输出`No`。

输入格式

第一行两个整数 $n,x$。 第二行到第 $n$ 行,每行三个整数 $a_i,b_i,c_i$。

输出格式

输出`Yes`或`No`。

说明/提示

#### 数据规模与约定 - $2 \le n \le 3000$ - $1 \le a_i \lt b_i \le n$ - $1 \le c_i \le 10^5$ - $1 \le x \le 10^9$ - 保证图联通