配点: 400 点
問題文
Tapris登陆科技之国。
技术办公室国家 1 ~ N 最多 N 城镇和 N-1 它由一条书路组成,每条路通向一个城市。 A_i 和城市 B_i 双向连接。
您还可以通过多条道路从任何城镇前往任何其他城镇。
技术办公室国家 M 城镇,
已知C_1, C_2, C_3, ..., C_M 拥有 Gabriel 的照片,Tapris 希望收集所有这些照片。
不过,如果我在外面呆太久,就会过了宵禁,所以我决定绕着小镇走走,收集照片,以免两次经过同一个小镇。
Tapris可以降落在任何城镇并完成在任何城镇收集照片。届时,Tapris会判断是否可以收集所有照片,如果可以收集的话, Yes,如果无法领取 trumpet 。
制約
- 所有输入均为整数。
- 1 \leq N \leq 10^5
- 1 \leq A_i, B_i \leq N
- 1 \leq M \leq N
- 1 \leq C_i \leq N
- C_i \neq C_j (i \neq j)
- 给定的图是一棵树。
小課題
对于此作业 2 有两个子作业。- (200 点) N \leq 2 \ 000
- (200 分) 无额外限制。
入力
输入是按以下格式从标准输入给出的。
N M
A_1 B_1
A_2 B_2
⋮
A_{N-2} B_{N-2}
A_{N-1} B_{N-1}
C_1 C_2 ... C_{M-1} C_M
出力
如果 Tapris 可以收集所有照片 Yes,如果无法领取 trumpet 。
入力例1
3 2
1 2
1 3
1 2
出力例1
Yes
入力例2
5 3
1 2
2 3
3 4
4 5
3 4 5
出力例2
Yes
入力例3
4 3
1 2
1 3
1 4
2 3 4
出力例3
trumpet
作者: 蓟 给出了