问题 2845 --架设电话线

2845: 架设电话线

时间限制: 1 Sec  内存限制: 128 MB
提交: 20  解决: 12
[提交][状态][命题人:]

题目描述

输入

输出

若不存在从 1 到  n的路径，输出 -1。否则输出所需最小费用。
样例输入
Copy
5 7 1
1 2 5
3 1 4
2 4 8
3 2 3
5 2 9
3 4 7
4 5 6
样例输出
Copy
4

提示

来源

 

[提交][状态]