最小生成树

题目来源

BZOJ 2561

给定一个边带正权的连通无向图 $G =(V, E)$ ，其中 $n=|V|, m=|E|$ ， $n$ 个点从 $1$ 到 $n$ 依次编号。

给定三个正整数 $u, v, L(u\neq v)$ ，假设现在加入一条边权为 $L$ 的边 $(u,v)$ ，那么需要删掉最少多少条边，才能够使得这条边既可能出现在最小生成树上，也可能出现在最大生成树上？

第一行两个数 $n, m(1\leq n\leq 20000, 0\leq m\leq 200000)$ 。

接下来 $m$ 行，每行包含三个正整数 $x, y, w(x\neq y, 1\leq w\leq 20000)$ ，表示图 $G$ 存在一条边权为 $w$ 的边 $(x,y)$ 。

最后一行包含用空格隔开的三个整数，分别为 $u, v, L(u\neq v, 1\leq L\leq 20000)$ 。

输出一行一个整数表示最少需要删掉的边的数量。