解题思路
给定若干条电车线路，每条线路有固定票价 price，并给出它依次经过的一组站点。上车一次只收该线路的固定票价，在线路内任意移动不再收费；在换乘点（出现在多条线路中的同一站点）换乘到另一条线路时，需要再付那条线路的票价。求从起点站 X 到终点站 Y 的最小总票价；若不可达或最小票价大于身上钱数 Z，输出 -1。
建模与算法
- 将“站点内免费移动、换乘才付费”转化为线路图：
把每一条电车线路看作图中的一个节点；若两条线路有共同站点，则在它们之间连一条无权边。
- 费用在“进入一条线路时支付”。因此可在节点带权图上跑最短路：
题目内容
为了方便城市居民有序流动，城市 A 开通了一系列有轨电车路线，每列电车会沿固定的路线循环行驶，电车票价实行一票制，不论乘坐多少站，均按固定价格收费，循环坐车时不重复收费。请计算你在城市里面，从出发点到目的地，乘坐电车的最低费用。
输入描述
第 1 行：M X Y Z ，其中：M 代表电车线路总数量，X 代表起点编号，Y 代表终点编号，Z 代表身上的金钱数。1<=M<=50;0<=X,Y<=500;X丨=Y:1<=Z<=500 。输入以空格分隔。下面跟着 M 行相同格式的数据。
