1123: Car的旅行路线(noip2001之前)

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

题目描述

输入格式

输出格式

输入样例 复制

1
3 10 1 3
1 1 1 3 3 1 30
2 5 7 4 5 2 1
8 6 8 8 11 6 3

输出样例 复制

47.5

数据范围与提示

图的最短路径算法

分类标签