小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。
有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。
给你云朵的个数N，再给你M个关系，表示哪些云朵可以连在一起。
现在小杉要把一些云朵连在一起，做成K个棉花糖，一个棉花糖最少要用掉一朵云，小杉想知道他怎么连，花费的代价最小。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $1318$ | 正确数量 | $558$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 图论 并查集 |
每组测试数据的 第一行有三个数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 Answer'。
3 1 2
1 2 1
1
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$11 $ms] | 高家强 | 957063 | 2023-04-21 21:37:34 |
| 内存最少[$1068 $KB] | 未实名用户 | 73350 | 2017-03-22 19:34:28 |
| 第一AC | 时涛涛@计算机科学与技术162 | 72378 | 2017-03-19 18:24:53 |
| 第一挑战 | 时涛涛@计算机科学与技术162 | 72378 | 2017-03-19 18:24:53 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1803 | 2023-2024-2学期<计算机专业竞赛实训> 第7-8周练习：图论算法【22计算机】 | 2024-04-08 00:00:00 | 请登录 |
| 1806 | 2023-2024-2学期《计算机专业竞赛实训》寒假练习：啊哈算法题目【22计算机】 | 2024-01-18 00:00:00 | 请登录 |
| 1743 | 2022-2023-2学期<计算机专业竞赛实训> 第9-10周练习：图论算法【21计算机12345】 | 2023-04-17 00:00:00 | 请登录 |
| 1689 | 2021-2022-2学期<算法分析与设计> 第9-10周练习：图论算法 | 2022-04-18 08:00:00 | 请登录 |
| 1615 | 2020-2021-2学期<算法分析与设计> 第14-15周练习：图论算法 | 2021-05-17 00:00:00 | 请登录 |