| 比赛场次 | 320 |
|---|---|
| 比赛名称 | 防止浮躁的小练习V0.1 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2016-10-07 16:30:00 |
| 结束时间 | 2016-10-07 20:30:00 |
| 开放分组 | 全部用户 |
| 注释介绍 | 渣渣为了防止浮躁，宁静内心，提高姿势水平，神犇轻喷 |
| 题目名称 | 口袋的天空 |
|---|---|
| 输入输出 | cotton.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 Hzoi_chairman |
AAAAAAAAAA | 0.010 s | 0.48 MiB | 100 |
 森林 |
AAAAAAAAAA | 0.012 s | 0.47 MiB | 100 |
 AntiLeaf |
AAAAAAAAAA | 0.013 s | 0.41 MiB | 100 |
 MistyEye |
AAAAAAAAAA | 0.013 s | 0.47 MiB | 100 |
 Hzoi_Go灬Fire |
AAAAAAAAAA | 0.014 s | 2.63 MiB | 100 |
 SOBER GOOD BOY |
AAAAAAAAAA | 0.015 s | 0.43 MiB | 100 |
|
GROWL GOOD BOYส็ |
AAAAAAAAAA | 0.015 s | 0.43 MiB | 100 |
 Hzoi_Queuer |
AAAAAAAAAA | 0.016 s | 0.41 MiB | 100 |
 NVIDIA |
AAAAAAAAAA | 0.034 s | 0.47 MiB | 100 |
 Ostmbh |
AAAAAAAAAA | 0.036 s | 0.70 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。