题目描述

一个无向图，顶点为 $N$ 个，顶点编号为 $1 \sim N$，其中 $M$ 条边已给定。

现在要从 $K$ 条 备选边 中选出若干条，使得整个图连通，且选出的边权值和最小。

输入格式