P10206 [JOI 2024 Final] 建设工程 2 / Construction Project 2

JOI 国有 $N$ 个火车站，编号从 $1$ 到 $N$。另外，JOI 国有 $M$ 条双向铁路线，编号从 $1$ 到 $M$。铁路线 $i\ (1 \leq i \leq M)$ 连接了火车站 $A_{i}$ 和火车站 $B_{i}$，从一个站到另一个站需要花费 $C_i$ 分钟。 你是 JOI 国的部长，决定按照以下方式新建一条铁路线： 选择两个整数 $u, v\ (1 \leq u

第一行包含两个整数 $N,M$。 第二行包含四个整数 $S,T,L,K$。 接下来 $M$ 行，每行包含三个整数 $A_i, B_i, C_i$，表示第 $i$ 条双向铁路线。

输出一行一个整数，表示让国王高兴的两个整数的选择方法有多少种。

对于所有输入数据，满足： - $2 \leq N \leq 2\times 10^5$ - $1 \leq M \leq 2\times 10^5$ - $1 \leq S