2763. [Codeforces 828F] 最好的边权

【题目描述】

给你一张有n个顶点和m条边的连通带权图。这张图不含回路和重边。我们考虑一些编号为i的边，来确定能使这条边存在于这张图的所有最小生成树中（其他边权不改变时）的最大整数边权。

你要确定每条边的（以上描述的）最大边权。你要对每条边单独计算，意思是不可能同时存在两条权重会改变的边。

【输入格式】

第一行两个整数n和m。

接下来m行每行三个整数u，v和c，意思是有一条从顶点u到顶点v的权重为c的边。

【输出格式】

输出每条边的答案（按照输入的顺序）。如果一条边无论什么权值都在所有最小生成树中，输出-1。

【样例输入1】

4 4

1 2 2

2 3 2

3 4 2

4 1 3

【样例输出1】

2 2 2 1

【样例输入2】

4 3

1 2 2

2 3 2

3 4 2

【样例输出2】

 -1 -1 -1

【来源】

CodeForces

http://codeforces.com/contest/828/problem/F