← 返回题目列表

AtCoder · tkppc4_2_b

B. 潜行者

中文机器翻译题面 查看原题

配点: 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 有两个子作业。
  1. (200 点) N \leq 2 \ 000
  2. (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
此时塔普里斯在最上面 下降到 1 并到达顶部 您可以通过 2 收集所有照片。 降落在

入力例2

5 3
1 2
2 3
3 4
4 5
3 4 5

出力例2

Yes
此时塔普里斯在最上面 下降到 3 , 您可以通过3 → 4 → 5 来实现您的目标。

入力例3

4 3
1 2
1 3
1 4
2 3 4

出力例3

trumpet
此时,塔普里斯将无法实现他的目标,世界将会终结。

作者: 蓟 给出了