2670 - bfs序列
时间限制 : 1 秒
内存限制 : 128 MB
给定一个n(1\leq n \leq 2\cdot10^5)个节点的树的n-1条边和这棵树的一个BFS序a_1,a_2,\dots,a_n,判断这个BFS序是否是一个从节点1开始的合法BFS序,若合法则输出Yes,否则输出No
输入
一个整数n，表示结点数量。
接下来n-1行，每行两个整数，表示两个结点之间有边相连。
接下来一行给出一个bfs序列。
输出
输出T行，判断每组给出的bfs序列是否正确，并且同一层的点从小到大排列。
样例
输入
4 1 2 1 3 2 4 1 2 3 4
输出
Yes
输入
4 1 2 1 3 2 4 1 2 4 3
输出
No