Problem
バーランド大統領があなたに助けを求めました！彼の国には n 個の都市があります。都市のいくつかのペアの間には双方向道路があります。観光シーズンは間もなく始まりますが、ベルランドの道路はそのようなテストの準備がまったく整っていません.
大統領は、一連の道路を修復して、修復の総費用を最小限に抑え、修復された道路のみを使用してベルランドのどの都市からも他の都市に移動できるようにしたいと考えています。
修理が必要な道路をたくさん見つけてください。友達が助けてくれます。最低限の修理費用を計算するだけです。
必要な一連の道路が常に存在することが保証されています。
入力:
最初の行には、n と m の 2 つの整数が含まれています (2 <= n <= 300000、n - 1 <= m <= 300000)。
次の m 行には 3 つの数字 - u、v、w (1 <= u, v <= n, 0 <= w <= 109) - 都市 u 間の道路が含まれます修理費用が w の v.
<本体>
|
入る |
出力 |
|
3 3
|
5 |
|
24
|
0 |
(c) イブラヒム・アフマド、2018年