| 题目名称 | 2472. 口袋的天空 |
|---|---|
| 输入输出 | cotton.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 张晓燕
于2016-09-22加入修改该题
|
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：78， 提交：175， 通过率：44.57% | ||||
|
23333 |
100 | 0.000 s | 0.00 MiB | C++ |
|
Keller |
100 | 0.000 s | 0.00 MiB | C++ |
|
汪泱泱 |
100 | 0.000 s | 0.00 MiB | C++ |
|
王宸 |
100 | 0.000 s | 0.00 MiB | C++ |
|
WWD |
100 | 0.000 s | 0.00 MiB | C++ |
|
老祖宗 |
100 | 0.000 s | 0.00 MiB | C++ |
|
邓世昌 |
100 | 0.000 s | 0.00 MiB | C++ |
|
邓世昌 |
100 | 0.000 s | 0.00 MiB | C++ |
|
邓世昌 |
100 | 0.000 s | 0.00 MiB | C++ |
|
张乔然 |
100 | 0.000 s | 0.31 MiB | C++ |
| 本题关联比赛 | |||
| 20160923 | |||
| 防止浮躁的小练习V0.1 | |||
| 防止颓废的小练习v0.3 | |||
| 关于 口袋的天空 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
prim为什么一直不过
| ||||
|
忽略0+1
| ||||
|
居然一直少看了个0
swttc
2017-03-07 21:18
11楼
| ||||
|
半打表......
生活，对不起cogs TARDIS
2016-11-06 19:59
10楼
| ||||
|
还有无解情况... 对不起人民
YGOI_真神名曰驴蛋蛋
2016-09-25 18:48
9楼
| ||||
|
还有无解情况... 对不起人民
小e
2016-09-25 17:43
8楼
| ||||
|
K=N-K+1;
GROWL GOOD BOYส็
2016-09-24 17:59
7楼
| ||||
|
评论是正解
| ||||
|
EZOI的同学也不写主函数了？
Hzoi_chairman
2016-09-24 07:41
5楼
| ||||
|
小错误层出不穷
Magic_Sheep
2016-09-24 07:36
4楼
| ||||
【题目描述】
给你云朵的个数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。