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$
- 保证图联通