BZOJ 2561 浅谈最小生成树最小割

世界真的很大
这道题的方法还是比较神奇
认真想一下说不定还是能想出来，如果能结合起来好好想想
。。。
略有遗憾
但是学会了还是学会了，这是好事嘛

看题先：

description

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

input

第一行包含用空格隔开的两个整数，分别为N和M；
　　接下来M行，每行包含三个正整数u，v和w表示图G存在一条边权为w的边(u,v)。
　　最后一行包含用空格隔开的三个整数，分别为u，v，和 L；
　　数据保证图中没有自环。

output

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

最大生成树和最小生成树是差不多的，所以我们先考虑最小生成树的情况
对于这条给出的边，其连接的两点在一颗最小生成树上肯定是联通的，如果要使得这条边出现在最小生成树上，就需要比最小生成树上的边权值小
那我们就把所有权值比这条边小的选出来，