MST Unification

给定一个有n个点，m条边的无向连通图，每条边有边权。

定义一次操作为：选择一条图中的边，并将其权值+1。

试求最小的操作次数，使得操作后的图的最小生成树是唯一的。

1<=N<=2e5

n-1<=m<=2e5

 

如上图所示，设加入一条不在最小生成树上的边，例如(4,5)这条边

则这条边的值必然要大于4到5这条路径上的最大值。

如果它小于路径上的最大值，则可以替换出那条边来

所以如果(4,5)的边权为5，则对原MST没有影响。

但它如果等于3，则可以替换出从前的(2,4)这条边，所以要给它加上数字1