CF827D Best Edge Weight

给定一个连通带权无向图，包含 $n$ 个顶点和 $m$ 条边。图中没有自环和重边。对于编号为 $i$ 的某条边，设法确定如下值：在不改变其他边权的前提下，这条边可以赋予的最大整数权值，使得它一定属于所有最小生成树。 你需要为每条边独立计算上述最大权值。即，对于每个边权修改，需要单独考虑，不能同时改变多条边的权值。

第一行包含两个整数 $n$ 和 $m$（$2 \leq n \leq 2 \cdot 10^{5}$，$n-1 \leq m \leq 2 \cdot 10^{5}$），分别表示图中的顶点数和边数。 接下来的 $m$ 行，每行包含三个整数 $u$、$v$ 和 $c$（$1 \leq u, v \leq n$，$u \neq v$，$1 \leq c \leq 10^{9}$），表示存在一条连接顶点 $u$ 和 $v$ 的边，权值为 $c$。

按照输入顺序输出每条边的答案。如果一条边无论赋予什么权值都必定属于所有最小生成树，则输出 $-1$。

由 ChatGPT 5 翻译