CF1037D Valid BFS?
Posted liuzhaojun
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了CF1037D Valid BFS?相关的知识,希望对你有一定的参考价值。
https://www.luogu.org/problemnew/show/CF1037D
#include<iostream> #include<cstring> #include<queue> using namespace std; const int maxn=100; struct node int n=0; int cnt=0; int a[maxn]; ; struct node arr[maxn]; string s1,s2; void bfs(int s) queue<node> q; q.push(arr[s]); while(!q.empty()) node p=q.front(); q.pop(); s1=s1+char(‘0‘+p.n); if(p.cnt!=0) for(int i=0;i<p.cnt;i++) q.push(arr[p.a[i]]); int main() int m,x,y,temp,k; cin>>m; k=m; m--; while(m--) cin>>x>>y; arr[x].n=x; arr[x].a[arr[x].cnt]=y; arr[x].cnt++; arr[y].n=y; for(int i=0;i<k;i++) cin>>temp; s2=s2+char(‘0‘+temp); bfs(1); if(s1==s2) cout<<"Yes"<<endl; else cout<<"No"<<endl; return 0;
以为是道简单题,其实emmmm
先挖个坑
以上是关于CF1037D Valid BFS?的主要内容,如果未能解决你的问题,请参考以下文章