题意翻译

给出一张 $n$ 个点 $m$ 条边的无向图，求 $1$ 号点的度数恰好为 $k$ 的最小生成树。要求输出方案。

$n, k \le 5000, m \le 10^5$。

4 5 2
1 2 1
2 3 1
3 4 1
1 3 3
1 4 2

3
1 5 2