2019-05-05 多点BFS そんなにメジャーな言葉ではないみたい そういう発想で解けるのはこれ https://atcoder.jp/contests/agc033/tasks/agc033_a http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0623 多点BFSは、始点を一つ作って、そこからコスト0の辺が多点(今回だと黒いマス)につながってるグラフを考えて、始点から普通のBFSをするっていうのを思い浮かべるとわかりやすい— fine@競プロ (@refine_P) 2019年5月4日 追記 多始点BFSとも言うそう multi-source bfs (editorial) https://codeforces.com/problemset/problem/1283/D