1081: 架设电话线

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:4 通过:1

题目描述


输入格式

输出格式

k<=N<=1000,P<=2000

输入样例 复制

5 7 1
1 2 5
3 1 4
2 4 8
3 2 3
5 2 9
3 4 7
4 5 6

输出样例 复制

4

分类标签