#P2559. [AHOI2002] 哈利·波特与魔法石

[AHOI2002] 哈利·波特与魔法石

题目描述

输入格式

文件中第一行有七个数,分别是 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