http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1182入力取るだけでも面倒でつらい。(とDijkstra)。d_i))$会社を固定し、その会社の路線だけを使って全頂点対で距離を求める。Warshall-Floydをする会社を固定し、その会社の路線だけを使って全頂点対で費用を求める。上の結果を用いる全ての会社を使って、始点からの費用を求める。