题目链接

题意

已知一个 $n$ 个点 $m$ 条边的无向图，边有边权，每次操作可以选择一条边加一，求最少多少次操作后图的最小生成树唯一。

输入格式

第一行两个数 $n,m$。

下面 $m$ 行，每行三个数 $x,y,z$，描述一条边。

输出格式

一行一个数，表示答案。

样例

8 10
1 2 1
2 3 2
2 4 5
1 4 2
6 3 3
6 1 3
3 5 2
3 7 1
4 8 1
6 2 4

1

4 3
2 1 3
4 3 4
2 4 1

0

3 3
1 2 1
2 3 2
1 3 3

0

3 3
1 2 1
2 3 3
1 3 3

1

1 0

0

5 6
1 2 2
2 3 1
4 5 3
2 4 2
1 4 2
1 5 3

2