问题描述:
一个无向图,顶点为N个,顶点编号为1~N,其中M条边已给定,现在要从K条备选边中选出若干条,使得整个图连通,且选出的边权值和最小。
(这里的M是图中已经存在的边?K条备选边应该是要给出顶点和权值的呀?要想使权值最小并且连通......)
输入:
第一行:输入三个整数N(N<100), M, K
第二行:K个整数表示备选边的编号
然后是是M行,每行三个数字:u,v,d(0<d<10000)表示结点u和结点v的边,权值为d,编号按照输入输入顺序依次为1~M。
输出:
如果输入有解则输出选出的边的权值和,否则输出-1