多点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