최소 지름 신장 트리

정점이 $N$개이고 간선이 $M$개인 가중 무방향 그래프가 주어진다. $i$번째 간선은 $(a_i, b_i)$이며 가중치는 $c_i$이다. 이 그래프는 단순 그래프가 아닐 수도 있다. 최소 지름 신장 트리를 구한다.

제약 조건

• $1 \leq N \leq 2000$
• $N - 1 \leq M \leq 2000$
• $0 \leq a_i, b_i < N$
• $0 \leq c_i \leq 1000000000$
• 주어진 그래프는 연결되어 있다.

$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_i$는 최소 지름 신장 트리에 포함된 간선의 인덱스이다. 올바른 출력이 여러 개라면 그중 아무거나 출력한다.