atcoder 第10回日本情報オリンピック 予選５チーズ (Cheese)

joi2011yo_e

最短路問題

高速化のためにbit演算を使った。

①連想配列に、'S'は0、数字は数字として位置を格納する。

②bfs関数を作って、for文で0～N-1まで回し、それぞれ次の数字までの移動数を合計して出力する。