Problem 5108. -- [NEERC2017]Laminar Family

5108: [NEERC2017]Laminar Family

Time Limit: 5 Sec  Memory Limit: 512 MB
Submit: 8  Solved: 2
[Submit][Status][Web Board]

Description

给定一棵n个点的树,以及m个树上的点集。
每个集合用a_i和b_i描述,表示a_i到b_i路径上的所有点。
你需要判断,是否对于任意两个集合,要么它们没有交集,要么它们是包含关系。

Input

第一行包含两个正整数n,m(1<=n,m<=100000),表示点数和集合数。
接下来n-1行,每行两个正整数x,y(1<=x,y<=n),描述一条树边。
接下来m行,每行两个正整数a,b(1<=a,b<=n),描述一个点集。

Output

输出一行,即“Yes”或者“No”。

Sample Input

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

Sample Output

No

HINT

Source

[Submit][Status]