P5934 [清华集训 2012] 最小生成树

给定一个边带正权的连通无向图 $G=(V,E)$，其中 $N=|V|,M=|E|$，$N$ 个点从 $1$ 到 $N$ 依次编号，给定三个正整数 $u,v$ 和 $L(u\ne v)$，假设现在加入一条边权为 $L$ 的边 $(u,v)$，那么需要删掉最少多少条边，才能够使得这条边既可能出现在最小生成树上，也可能出现在最大生成树上？

无

无

#### 样例解释 我们只需把边 $(1,2)$ 删除即可，删除并加入新边之后，图中的生成树唯一。 #### 数据规模与约定 对于 $20\%$ 的数据满足 $N\leqslant10,M\leqslant20,L\leqslant20$； 对于 $50\%$ 的数据满足 $N\leqslant300,M\leqslant3000,L\leqslant200$； 对于 $100\%$ 的数据满足 $N\leqslant20000,M\leqslant200000,L\leqslant20000$。