a625. CPE：Heavy Cycle Edges (UVa 11747)

題目描述

給定無向加權圖，請找出所有「在某個環中是最重邊」的邊，並輸出它們的權重。

圖中所有邊的權重互不相同，因此每個環都有唯一最重邊。圖不一定連通。

輸入格式

每組先有 n、m，1 ≤ n ≤ 1000，0 ≤ m ≤ 25000。接著 m 行各有 u、v、w，表示連接 u、v 的邊，0 ≤ u,v < n，0 ≤ w < 2^31。

不會有權重相同的兩條邊，同一對節點間也不會有多條邊。0 0 表示結束。

輸出格式

每組輸出一行，把符合條件的邊權重依遞增順序列出，以空白分隔。若圖中沒有環，輸出 forest。

題目來源：UVa 11747 — Heavy Cycle Edges。 原題：https://onlinejudge.org/external/117/11747.pdf