刪邊最小生成樹

刪邊最小生成樹 時間限制: 1 Sec 內存限制: 128 MBnode 題目描述 給定一個n個點m條邊的無向圖，求刪除某條以後的最小生成樹。c++ 輸入 第一行兩個整數n和m。 接下來m行，每行3個整數a、b、c 表示有條邊鏈接編號爲a和b的節點。web 輸出 輸出m行，每行一個整數。 表示若是第i條刪除，最小生成樹的大小，若是最小生成樹不存在，輸出-1。svg 樣例輸入 5 5 1 2 1 2

>>阅读原文<<