| 比赛场次 | 331 |
|---|---|
| 比赛名称 | 防止颓废的小练习v0.3 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2016-10-19 09:30:00 |
| 结束时间 | 2016-10-19 18:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 |
| 题目名称 | 口袋的天空 |
|---|---|
| 输入输出 | cotton.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 Hzoi_chairman |
AAAAAAAAAA | 0.013 s | 0.43 MiB | 100 |
 SOBER GOOD BOY |
AAAAAAAAAA | 0.038 s | 0.43 MiB | 100 |
 农场主 |
AAAAAAAAAA | 0.040 s | 0.28 MiB | 100 |
【题目描述】
给你云朵的个数N，再给你M个关系，表示哪些云朵可以连在一起。
现在小杉要把所有云朵连成K个棉花糖，一个棉花糖最少要用掉一朵云，小杉想知道他怎么连，花费的代价最小。
【输入格式】
第一行有三个数N,M,K
接下来M个数每行三个数X,Y,L，表示X云和Y云可以通过L的代价连在一起。
【输出格式】
输出一行，仅有一个整数，表示最小的代价。
如果怎么连都连不出K个棉花糖，请输出'No Answer'。
【样例输入】
3 1 2 1 2 1
【样例输出】
1
【提示】
30%的数据N<=100,M<=1000；
100%的数据1<=N<=1000,1<=M<=10000,1<=K<=10,1<=X,Y<=N,0<=L<10000。