Problem
接続されたグラフで重みが最小のスパニング ツリーを見つける必要があります。
入力
入力ファイルの最初の行には、2 つの自然数 n と m が含まれます。それぞれグラフの頂点と辺の数です (1≤n≤20000、0≤m≤100000)。次の m 行には、エッジの説明が 1 行に 1 つずつ含まれています。エッジ番号 i は、3 つの自然数 bi、ei、wi で表されます。それぞれエッジの端の数と重みです (1≤bi,ei≤n, 0≤wi≤100000)。
グラフが接続されました。
出力
単一の整数を出力します - 最小全域木の重みです。
<本体>
| 入力 |
出力 |
|
4 4
1 2 1
2 3 2
3 4 5
4 1 4
|
7 |