最小全域木(MST, Minimum Spanning Tree)

ChatGPTより出題。

問題

無向グラフが与えられます。このグラフにおける全ての頂点を繋ぐ最小コストの全域木（Minimum Spanning Tree, MST）のコストを求めます。

code:入力

N M （Nは頂点数、Mは辺数）

a b c （aとbを結ぶコストcの辺が与えられる、M行）

code:出力

A 最小全域木のコスト

制約

$ 2 \leq N \leq 10^5

$ 1 \leq M \leq 2 \times 10^5

辺のコスト c は正の整数。