2670 - bfs序列

给定一个n(1\leq n \leq 2\cdot10^5)个节点的树的n-1条边和这棵树的一个BFSa_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
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题