No.859 コード 問題 ちょっとオーバーキルな感じだが, グラフを作成して Dijkstra 法を使う. 頂点 \(A_1, A_x, B_1, B_y, C_1, C_z\) を作成して辺をつなぐ. 開始駅と到着駅の頂点を作成してよしなに辺をつなぐ. あとは Dijkstra 法で最短運賃を求める.;