单条线路的费用上限

难度：T2

【知识点：生成树与最短路辨析】

前置知识：本单元此前讲解的状态、边界与实现。

题目描述

在无向图中选择边连通全部顶点，要求每条选中边的费用都不超过 $L$ 。先判断原图是否有可能连通，再判断能否同时满足每条边的上限。

其中 $n$ 为顶点数，顶点编号为 $1$ 到 $n$ ； $m$ 为随后给出的带权边条数。每条带权边独占一行，依次为 $u,v,w$ ，表示从 $u$ 到 $v$ 的边及权值 $w$ ；无向边可双向通行，有向边只能从 $u$ 到 $v$ 通行。

输入 $n$ 、 $m$ 、 $L$ 及 $m$ 条无向非负权边。希望全图连通，且每条被选边费用不超过 $L$ 。

原图无法连通输出IMPOSSIBLE；否则存在满足每边上限的生成树输出YES，不存在输出NO。

$1\le n\le 100000$ ， $0\le m\le 200000$ ， $0\le L,w\le 10^9$ 。

1 0 2

YES