最小直径生成树

给定一个带权无向图，图中有 $N$ 个顶点和 $M$ 条边。第 $i$ 条边为 $(a_i, b_i)$ ，权值为 $c_i$ 。这个图可能不是简单图。

请找出一棵直径最小的生成树。

第一行包含两个整数 $N$ 和 $M$ 。

接下来 $M$ 行，第 $i$ 行包含三个整数 $a_i$ 、 $b_i$ 和 $c_i$ ，表示一条连接顶点 $a_i$ 和 $b_i$ 、权值为 $c_i$ 的边。

$N$ $M$
$a_0$ $b_0$ $c_0$
$a_1$ $b_1$ $c_1$
:
$a_{M - 1}$ $b_{M - 1}$ $c_{M - 1}$

输出两行。

$X$
$e_0$ $e_1$ $e_2$ ... $e_{N - 2}$

第一行输出 $X$ 。

第二行输出 $e_0$ 、 $e_1$ 、 $e_2$ 、……、 $e_{N-2}$ 。

$X$ 是直径最小的生成树的直径。 $e_i$ 是直径最小的生成树中边的编号。如果有多个正确答案，输出任意一个即可。

3
0 5 3

5
0 1 2

6 5
0 1 1000000000
1 2 1000000000
2 3 1000000000
3 4 1000000000
4 5 1000000000

5000000000
0 1 3 4 2

1 0

Library Checker（yosupo06） minimum_diameter_spanning_tree

本题为 special judge（输出任意合法解），暂不可本地评测。