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