1291. 口袋的天空

时间限制 1000 ms   内存限制 128 MB

给你云朵的个数N,再给你M个关系,表示哪些云朵可以连在一起。 现在小杉要把一些云朵连在一起,做成K个棉花糖,一个棉花糖最少要用掉一朵云,小杉想知道他怎么连,花费的代价最小。

输入数据

每组测试数据的
第一行有三个数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)
30%的数据N< =100,M< =1000

输出数据

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

样例输入

复制
3 1 2
1 2 1
 · · \n
 · · \n

样例输出

复制
1
 \n

样例说明

样例2:
Input:
3&nbsp 1&nbsp 1
1&nbsp 2&nbsp 1

Output:
No&nbsp Answer

提交

请先 登录

Source

lolanv

© 2024 FAQs Contact About