CF1184E2 Daleks' Invasion (medium)

在一次成功的实地测试后，Heidi 正考虑在某些走廊上部署陷阱，但可能不会选择第一条走廊。为了避免在时间漩涡中遇到 Daleks，出于谨慎，她只考虑在当前 Daleks 计划中不会使用的那些走廊上布置陷阱——也就是说，只考虑那些不在最小生成树上的走廊。Heidi 知道所有不同走廊的能量需求现在都是不同的，并且 Daleks 只有一个唯一的计划要使用。 你的任务是计算每条 Heidi 考虑的走廊的 $E_{max}(c)$，其定义与简单版本相同——即，最大的 $e \le 10^9$，使得如果我们将走廊 $c$ 的能量改为 $e$，Daleks 可能会使用它——但现在需要对 Heidi 考虑的每一条走廊都计算。

第一行：目的地数量 $n$，时间走廊数量 $m$（$2 \leq n \leq 10^5$，$n-1 \leq m \leq 10^6$）。接下来 $m$ 行：每行三个整数，目的地 $a$、$b$ 和能量 $e$（$1 \leq a, b \leq n$，$a \neq b$，$0 \leq e \leq 10^9$）。 不会有重复的 $\{a, b\}$ 对。保证图是连通的。所有能量需求 $e$ 都互不相同。

输出 $m-(n-1)$ 行，每行一个整数：对于输入中不属于当前 Daleks 计划（即最小生成树）的第 $i$ 条走廊 $c_i$，输出 $E_{max}(c_i)$。

如果 $m = n-1$，则无需输出任何内容。 由 ChatGPT 4.1 翻译