给定一个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