问题 3489 --连接云朵

3489: 连接云朵

题目描述

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

输入

第一行有三个数 $N,M,K$。 接下来 $M$ 个数每行三个数 $X,Y,L$，表示 $X$ 云和 $Y$ 云可以通过 $L$ 的代价连在一起。

输出

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

样例输入输出

输入#1 复制 
3 1 2
1 2 1
输出#1 复制 
1
输入#2 复制 
3 1 1
1 2 1
输出#2 复制 
No Answer

提示

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及+/提高-
标签
点击显示
递交数
3
已通过
0
通过率
0%
时间限制
1 秒
内存限制
128 MB
来源
收藏