f678: FJCU_109_Winter_Day3_Lab2 最小生成樹練習
Tags :
Accepted rate : 31人/33人 ( 94% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-02-21 23:27

Content

給一張圖,有 $N$ 個點,$M$ 個邊,請輸出最小生成樹

Input

* 第一行有兩個數字 $N$ 和 $M$,接下來有 $M$ 行,每一行有三個整數 $u, v, w$ 代表 $u$ 到 $v$ 有一條權重為 $w$ 的邊。
* $0 \le u, v \le N - 1$。

Output

最小生成樹的 cost

Sample Input #1
7 11
0 1 7
0 3 5
1 2 8
1 3 9
1 4 7
2 4 5
3 4 15
3 5 6
4 5 8
4 6 9
5 6 11
Sample Output #1
39
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1M
公開 測資點#1 (10%): 1.0s , <1M
公開 測資點#2 (10%): 1.0s , <1M
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1M
公開 測資點#8 (10%): 1.0s , <1M
公開 測資點#9 (10%): 1.0s , <1M
Hint :
Tags:
出處:
[管理者:
99st60107 (林子傑)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」