No.614 問題 コード グラフを作って最短距離を求める. 頂点は各棟の渡り廊下が掛かっている階とスタート/ゴールの階だけでいい. 各棟の渡り廊下が掛かっている階およびスタート/ゴールの階を列挙しソートして, 下の階と上の階をコストが階差で双方向につなぐ. さらに渡り廊下の部分はコスト で片方向につなぐ. こうしてできたグラフのスタートからゴールまでの最短距離を dijkstra 法で求める.