AT_iroha2019_day2_d 楽しすぎる家庭菜園

「きたむー」是一位热爱园艺的爱好者，他拥有编号为 $1$ 到 $N$ 的 $N$ 个花盆。为了确保在花盆缺水时能够自动灌溉，他设计了 $M$ 条水管，这些水管连接了花盆。第 $i$ 条水管连接了花盆 $A_i$ 和花盆 $B_i$，并且在一秒内能够双向输送 $C_i$ 分升的水。通过某些水管，任何一个花盆都可以到达其他所有花盆。 近期，「きたむー」和他的女朋友关系进展顺利，她甚至要来到他的家中参观。为了展现自己居家的一面，「きたむー」比以往更加认真地照顾这些花。 然而！！！ 由于过于注重改善水流，他安装了过多的水管，导致整个系统显得杂乱无章。他担心这样会被误认为是一个不懂整理的人。因此，他决定移除一些水管，达到以下目标： - 保证从任意一个花盆出发，仍然可以通过某些水管到达其他所有花盆。 - 最大化剩余水管的总输水能力。 你对「きたむー」选择保留了哪些水管产生了好奇，决定通过编写程序来计算这个问题的解答。

标准输入中包含以下形式的数据： > $ N $ $ M $ $ A_1 $ $ B_1 $ $ C_1 $ $ A_2 $ $ B_2 $ $ C_2 $ $ \dots $ $ A_M $ $ B_M $ $ C_M $

请按编号升序输出「きたむー」决定保留的水管编号，每个编号占一行。 根据题目限制，能保证答案的唯一性。（2019/05/01 13:25 更新）

### 约束 - 输入中的所有数值均为整数。 - $ 2 \leq N \leq 2 \times 10^5 $ - $ 1 \leq M \leq 4 \times 10^5 $ - $ 1 \leq A_i, B_i \leq N $ $(1 \leq i \leq M)$ - $ A_i \neq B_i $ $(1 \leq i \leq M)$ - $ 1 \leq C_i \leq 10^9 $ $(1 \leq i \leq M)$ - $ C_i \neq C_j $ $(1 \leq i, j \leq M $ 且 $ i \neq j)$ ### 解题思路 [解题指南](https://img.atcoder.jp/iroha2019-day2/editorial-D.pdf) **本翻译由 AI 自动生成**