You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

输入格式

文件中第一行有七个数，分别是 S1、 S2 、 …、 S7；第二行有两个数，依次分别是起点城市 i 和终点城市 j ；第三行有一个正整数 c ，c<=10000， 表示随后的 c 行中每行存放了一对能直接通达的城市的信息。 能直接通达的城市的信息由三个数组成， 依次分别是两个城市的编号和这两个城市之间的地形。城市的编号都是不超过 100 的正整数， 但是各个城市的编号未必连续。文件里同一行中相邻的两个数都是用一个空白字符隔开的。

输出格式

以一行的形式输出起点城市 i 与终点城市 j 之间的最快路线所需要的时间。

0 1 0 0 0 0 0
1 4
4
1 2 1
1 3 1
2 4 2
3 4 3

5