题面

Description

给定一个\(n\)个点\(m\)条边的连通图，保证没有自环和重边。对每条边求出,在其他边权值不变的情形下,它能取的最大权值，使得这条边在连通图的所有最小生成树上。假设最大权值为无穷大，则输出条边的连通图，保证没有自环和重边。