CF1483D Useful Edges

先有一 $n$ 个顶点的加权无向图，以及 $q$ 个三元组 （$u,v,l$）。其中每个三元组中 $u$ 与 $v$ 是顶点，$l$ 是一个正整数。如果至少有一个具有以下属性的三元组 $u,v,l$ 和一条路径（不一定是最简路径），则边 $e$ 被称为有用的边： - $u$ 和 $v$ 是此路径的端点； - $e$ 是这条路径的边之一； - 此路径上的所有边的权重之和不超过 $l$； 请输出此图中有用边的数量。

无

无

在第一个样例中，除了权重为 5 的边外，每条边都是有用边。 在第二个样例中，只有 1 和 2 之间的边是有用的，因为它属于路径 1-2 和 $10≤11$。3和4之间的边是没有用的。 在第三个样例中，两条边都是有用的，因为路径 $1-2-3-2$ 的长度正好为 5。 请注意，路径可能会多次通过一个顶点。 翻译者：[XiaoQuQu](https://www.luogu.com.cn/user/427623)