5496: 最小生成树（tree）

给定一个 n 个点，m 条边的简单无向连通图。我们想要知道，对于每条边 e，在其他最多只有一条边的权值可变为任意值的情况下，我们可以调整边 e 的权值，能够使得它一定在图的所有最小生成树之中，求我们可以设置这个边 e 的权值的最大值。

从文件 tree.in 中读入数据。

第一行包含 2 个数字 n、m。

接着 m 行，每行 3 个数字 u、v、w，表示 u 和 v 之间有一条权值为 w 的边。

输出到文件 tree.out 中。

输出 m 个数字，第 i 个数字对应输入的第 i 条边，为这条边允许的最大权值，如果任意值都可以，则输出 −1。

4 6
3 2 9
2 4 15
1 2 8
1 3 5
3 4 4
1 4 14

4 4 4 3 4 3