AT_abc252_e [ABC252E] Road Reduction

[problemUrl]: https://atcoder.jp/contests/abc252/tasks/abc252_e AtCoder 王国には都市 $ 1,2,\ldots,N $ の $ N $ 個の都市と、道路 $ 1,2,\ldots,M $ の $ M $ 本の道路があります。 道路 $ i $ は都市 $ A_i $ と $ B_i $ を双方向に結び、距離は $ C_i $ です。 どの都市間もいくつかの道路を通って行き来することができます。 財政難である王国は、どの都市間もいくつかの道路を通って行き来できるという条件を満たすように $ N-1 $ 本の道路を保守し、それ以外の道路を廃道にすることにしました。 保守する道路のみを通って都市 $ 1 $ から都市 $ i $ へ移動するときの距離を $ d_i $ とするとき、保守する道路の選び方であって、$ d_2+d_3+\ldots+d_N $ を最小化するようなものを $ 1 $ つ出力してください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ A_1 $ $ B_1 $ $ C_1 $ $ A_2 $ $ B_2 $ $ C_2 $ $ \vdots $ $ A_M $ $ B_M $ $ C_M $

保守するような道路の番号を空白区切りで出力せよ。出力の順序は問わない。 答えが複数存在する場合、どれを出力しても正解とみなされる。

### 制約 - $ 2\ \leq\ N\ \leq\ 2\times\ 10^5 $ - $ N-1\ \leq\ M\ \leq\ 2\times\ 10^5 $ - $ 1\ \leq\ A_i\