問題 個の駅が個の路線で繋がれている。各路線は一つの会社によって運営されており、同じ会社の路線を使い続ける限り料金は1である一方、違う会社の路線に乗り換える場合は新たに料金が1かかる。駅から駅まで移動するのにかかる料金の最小値を求めよ。 解法 …