4484: 换乘优惠
时间限制: 1 Sec 内存限制: 128 MB提交: 28 解决: 10
[提交][状态][命题人:]
题目描述
H城的公交集团有一项政策，在H城刷卡乘车的乘客在换乘时可以享受1元的优惠，例如：张老师坐4次票价为3元的公交车，实际扣款金额为3元，2元，3元，2元。H城共有n个公交车站，m条公交线路，现在给出所有公交车到信息，张老师希望你能帮他编写一个程序算出从车站a到车站b最少要花多少钱。（H城公交线路都采用一票制，不管坐几站都按票价买票）
输入
输出
一个整数：张老师坐公交车从a到b最小的花费,如果无法到达则输出-1。
样例输入
Copy
5 3 2 3 1 2 3 4 2 1 5 2 3 3 4 5 1 5
样例输出
Copy
3