https://codeforces.com/contest/1037/problem/D
$N$個の頂点を持つ木と$N$要素の数列が与えられる。与えられた木をBFSで探索したとき、その探索順が与えられた数列と同じになりうるかどうか判定せよ。
この問題は実際にBFSをして探索順を記録すれば解ける。BFSをする前に隣接リスト内の要素を与えられた数列に出てくる順にソートしておけば、必ず数列と同じ順で探索できるはずである。もし同じにならないのであれば、与えられた数列はBFSの有効な探索順ではないということになる。
コンテスト中「DFSの探索順であるか判定するコード」を書いていた。問題文をよく読みましょう。