首页 / 题库
给定一个$n(1\leq n \leq 2\cdot10^5)$个节点的树的$n-1$条边和这棵树的一个$BFS$序$a_1,a_2,\dots,a_n$,判断这个$BFS$序是否是一个从节点$1$开始的合法$BFS$序,若合法则输出$Yes$,否则输出$No$
一个整数n，表示结点数量。<br> 接下来n-1行，每行两个整数，表示两个结点之间有边相连。<br> 接下来一行给出一个bfs序列。
输出T行，判断每组给出的bfs序列是否正确，并且同一层的点从小到大排列。
18213408360
密码必须包含数字、字母和特殊字符
错误.in文件下载
错误.out文件下载
关注我们
