2025成大初賽_MinimumSpanningTree

may

MinimumSpanningTree
問題敘述
給一張n個點m條邊的帶權無向連通圖
對於每條邊，輸出邊權最大是多少時它能夠出現在所有可能的最小生成樹上
如果一條邊不論邊權為多少都會在最小生成樹中就輸出−1
輸入說明
第一行兩個整數n,m，代表有n個節點和m條邊。
接下來m行，每行有三個整數u,v,w，代表節點u和節點v之間有一條權重為w
的邊。
•1≤n,m≤200000
•1≤w≤109
輸出說明
輸出包含一行，所有答案以空格隔開
第i個答案代表第i條邊最大是多少時它能夠出現在所有可能的最小生成樹上，如果
第i條邊不論邊權為多少都會在最小生成樹中，請輸出−1
範例測資
範例輸入1
4 5
3 1 2
3 4 4
4 2