1120: 道路重建
内存限制：125 MB
时间限制：1.000 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：2
通过：1
题目描述
输入格式
输出格式
输入样例 复制
3
2
1 2 1
2 3 2
1
1 2
1 3输出样例 复制
1数据范围与提示
图论之最短路径算法（floyed dijisktra spfa）