题目描述 一个无向图，顶点为 $N$ 个，顶点编号为 $1$ $N$，其中 $M$ 条边已给定。 现在要从 $K$ 条备选边中选出若干条，使得整个图连通，且选出的边权值和最小。 输入格式 第一行输入三个整数 $N$（$N<100$）， $M$， $K$， 接下来一行为 $K$ 个整数表示备选边的编号。 然后是是 $M$ 行，每行三个数字: $u$， $v$， $d$ $(0<d<10000)$ 表示结点 $u$ 和结点 $v$ 的边，权值为 $d$ 编号按照输入输入顺序依次为 $1$ $M$。 输出格式 如果输入有解则输出选出的边的权值和 否则输出 $-1$ 输入样例 4 4 4 1 2 3 4 1 2 2 1 4 1 2 3 3 3 4 4 输出样例 6