D. Valid BFS? ###K ###K //K

题目链接：https://codeforces.ml/problemset/problem/1037/D

题意：给定一棵树 和一个bfs序列 问以1为根用bfs开始遍历能否得到这个序列

思路:考虑将相邻的边  按照先后排序后 跑一遍bfs 看是否能对的上，全部对的上即为合法序列

#include<bits/stdc++.h>
using namespace std;
const int maxn=2e5+10;
const int mod=1e9+7;
#define ll long long
#define pi pair<int,int>
#define fi first
#define sc second
#define pb push_back
vector<int>E[maxn];
int p[maxn];
bool cmp(int a,int b)
{
    return p[a]<p[b];
}
int a[maxn],vis[maxn];


int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    int n;
    cin>>n;
    for(int i=1;i<n;i++)
    {
        int x,y;
        cin>>x>>y;
        E[x].pb(y);
        E[y].pb(x);
    }
    for(int i=1;i<=n;i++) cin>>a[i],p[a[i]]=i;
    for(int i=1;i<=n;i++) sort(E[i].begin(),E[i].end(),cmp);
    queue<int>q;
    q.push(1);
    vis[1]=1;
    int tot=0;
    while(!q.empty())
    {
        int u=q.front();
        q.pop();
        if(u!=a[++tot])
        {
            cout<<"NO"<<'\n';
            return 0;
        }
        for(auto &v:E[u])
        {
            if(vis[v]) continue;
            vis[v]=1;
            q.push(v);
        }
    }
    cout<<"YES"<<'\n';





}