Problem1566--xjf的天空

1566: xjf的天空

[Creator : ]
Time Limit : 1 sec  Memory Limit : 128 MB

Description

xjf坐在实验室里训练,透过窗户看到了美丽的天空以及吵人的大厦。有很多云在大厦上边飘,想着身边又有BF的陪伴,觉得超幸福。她想摘下几朵云,做成棉花糖,送给身旁的BF。她数了一下云的个数为N,有M个关系,表示哪些云朵可以连在一起。现在xjf想把云朵连在一起,做成K个棉花糖,并且一个棉花糖最少要用掉一朵云,她想知道怎么连,花费的代价最小。

Input

每组测试数据的
第一行有三个数N,M,K(1<=N<=1000,1<=M<=10000,1<=K<=10)
接下来M个数每行三个数X,Y,L,表示X云和Y云可以通过L的代价连在一起。(1<=X,Y<=N,0<=L<10000)

Output

对每组数据输出一行,仅有一个整数,表示最小的代价。
如果怎么连都连不出K个棉花糖,请输出'No Answer'。

Sample Input Copy

3 1 2
1 2 1

Sample Output Copy

1

HINT

数据结构,最小生成树

Source/Category