スタートの位置を決めて BFS で一番遠い位置までの距離を求める.

これをすべてのスタート地点で計算して最大値を求める.