？（2017-3）选边使图连通

问题描述：

一个无向图，顶点为N个，顶点编号为1~N，其中M条边已给定，现在要从K条备选边中选出若干条，使得整个图连通，且选出的边权值和最小。

输入：

第一行：输入三个整数N（N<100）, M, K

第二行：K个整数表示备选边的编号

然后是是M行，每行三个数字:u,v,d(0<d<10000)表示结点u和结点v的边，权值为d,编号按照输入输入顺序依次为1~M。

输出：

如果输入有解则输出选出的边的权值和，否则输出-1