ABC168 D - .. (Double Dots) (400)
N頂点M辺のグラフで考える
辺の重みとかは無いのでBFSで探索して親を記憶しておくとそれが最短経路になる
BFSで未訪問の部屋を訪れた場合はその前にいた部屋を親とすれば良い
最悪の場合でも全ての辺を見れば良いので
$ O(M)
問題:
https://atcoder.jp/contests/abc168/tasks/abc168_d
提出:
https://atcoder.jp/contests/abc168/submissions/13318570
#ABC168
#400pt
#D
#ABC
#AtCoder