Start:
Dec, 23, 2016 08:05:00
2016 Data Structure Assignment5
End:
Dec, 23, 2016 09:40:00
Time elapsed:
Time remaining:
【数据结构】电脑连线
2179
Time Limit: 1 s
Memory Limit: 512 MB
Submission：4
AC：0
Score：1
Description
刘老师最近在机房里连网线。刘老师知道有哪些电脑使能够互相连接的，并且也清楚连接着两台电脑需要的网线长度。遗憾的是虽然绝大部分机房电脑的网络接口数目都是无限的，但是仍有少部分老电脑只有一个网络接口。因为1单位长的网线就需要1块钱，刘老师希望尽量省钱，他希望你能够帮他算出使得所有电脑联通的最少钱数。
(若电脑a与电脑b相连，且电脑b与电脑c相连，则a与c相连)
Input
第一行一个数字n，表示有n台电脑(电脑编号从0到n-1)
第二行一个数字m，表示有m组电脑能够相连
第三行一个数字k
第四行有k个数字，表示这些电脑只有一个接口
接下来m行
每行三个数字 a，b，c
表示a，b能够相连，且网线长度为c。
(a,b可能存在多种连线方式)
（观察样例获得更多信息）
Output
使得所有电脑联通所需要的最少钱数，保留两位小数
Samples
input
8
16
3
0 1 5
4 5 0.35
4 7 0.37
5 7 0.28
0 7 0.16
1 5 0.32
0 4 0.38
2 3 0.17
1 7 0.19
0 2 0.26
1 2 0.36
1 3 0.29
2 7 0.34
6 2 0.40
3 6 0.52
6 0 0.58
6 4 0.93
output
1.91