第一道题比较简单,第二道第三道大家可以看一看。第三道:3.电车路线规划为了方便城市居民有序流动,城市A开通了一系列有轨电车路线,每列电车会沿固定的路线循环行驶,电车票价实行一票制,不论乘坐多少站,均按固定价格收费,循环坐车时不重复收费。请计算你在城市里面,从出发点到目的地,乘坐电车的最低费用。输入:第一行:M X Y Z: M表示电车线路总数量,X表示初始化编号, Y表示终点编号,Z表示身上的金钱数。1 <= M <= 50; 0 <= X, Y <= 500; X != Y; 1 <= Z <= 500。第二行:price n station1 station2 station3 ... stationn 代表本条电车线路经过的站点的站点编号。站点编号可能比站点总的数量大, 即stationn 可能大于n。1 <= n <= 10; 0 <= stationn <= 500; 1 <= price <= 10;第M+1行:price n station1 station2 station3 ... stationn输出:需要花费的金钱数。如果无法达到或身上的金钱数不够达到,返回-1;输入:5 15 12 42 2 7 123 3 4 5 154 1 63 2 15 71 3 12 13 7输出:4