cf 1037D BFS

$des$
一个 n 个点 m 条边的无向连通图从 1 号点开始 bfs，可能得到的 bfs 序有很多，
取决于出边的访问顺序。现在给出一个 1 到 n 的排列，判断是否可能是一个 bfs 序。

$sol$
对于每个节点，令其权值为在给定序列中的位置。
然后从 1 号点开始正常的 bfs，出边的访问顺序按照权值从小到大访问。
最后将得到的 bfs 序与给定序列比较，若完全一致则是合法的。

$code$

#include <bits/stdc++.h>

using namespace std;

#define gc getchar()
inline int read() {
    int x = ; char c = gc;
    while(c < '' || c > '') c = gc;
    while(c >= '' && c <= '') x = x *  + c - '', c = gc;
    return x;

}

#define LL long long
#define Rep(i, a, b) for(int i = a; i <= b; i ++)

const int N = 2e5 + ;

int A[N];
int n;
vector <int> V[N];
int W[N];
int B[N], js;
bool use[N];
int ls[N], len;

bool Cmp(int a, int b) {
    return W[a] < W[b];
}

void Bfs(int s) {
    queue <int> Q;
    use[s] = ;
    Q.push(s);
    while(!Q.empty()) {
        int tp = Q.front();
        B[++ js] = tp;
        Q.pop();
        len = ;
        int S = V[tp].size();
        Rep(i, , S - ) {
            int v = V[tp][i];
            if(use[v]) continue;
            use[v] = ;
            ls[++ len] = v;
        }
        sort(ls + , ls + len + , Cmp);
        Rep(i, , len) Q.push(ls[i]);
    }
}

int main() {
    n = read();
    Rep(i, , n - ) {
        int u = read(), v = read();
        V[u].push_back(v), V[v].push_back(u);
    }
    Rep(i, , n) A[i] = read();
    Rep(i, , n) W[A[i]] = i;
    Bfs();

    Rep(i, , n) {
        if(A[i] != B[i]) {
            cout << "No";
            return ;
        }
    }
    cout << "Yes";

    return ;
}