AOJ1140 Cleaning Robot
未実装、合ってるか分からない解法メモは以下
全然自信ないしわからん
はじめにスタート地点から汚れたタイルに向けて BFS
次に全ての汚れたタイル同士で BFS
2つ合わせたコストを持つグラフを作成して Warshall-Floyd を適用
未実装、合ってるか分からない解法メモは以下
全然自信ないしわからん
はじめにスタート地点から汚れたタイルに向けて BFS
次に全ての汚れたタイル同士で BFS
2つ合わせたコストを持つグラフを作成して Warshall-Floyd を適用