Contents
Escape The Maze (easy version) solution codeforces

For Solution
Click Here!
The only difference with E2 is the question of the problem..
Vlad built a maze out of nn rooms and n−1n−1 bidirectional corridors. From any room uu any other room vv can be reached through a sequence of corridors. Thus, the room system forms an undirected tree.
Vlad invited kk friends to play a game with them.
Vlad starts the game in the room 11 and wins if he reaches a room other than 11, into which exactly one corridor leads. Escape The Maze (easy version) solution codeforces
Friends are placed in the maze: the friend with number ii is in the room xixi, and no two friends are in the same room (that is, xi≠xjxi≠xj for all i≠ji≠j). Friends win if one of them meets Vlad in any room or corridor before he wins.
For one unit of time, each participant of the game can go through one corridor. All participants move at the same time. Participants may not move. Each room can fit all participants at the same time.
Friends know the plan of a maze and intend to win. Vlad is a bit afraid of their ardor. Determine if he can guarantee victory (i.e. can he win in any way friends play).
In other words, determine if there is such a sequence of Vlad’s moves that lets Vlad win in any way friends play.
The first line of the input contains an integer tt (1≤t≤1041≤t≤104) — the number of test cases in the input. The input contains an empty string before each test case.
The first line of the test case contains two numbers nn and kk (1≤k<n≤2⋅1051≤k<n≤2⋅105) — the number of rooms and friends, respectively.
The next line of the test case contains kk integers x1,x2,…,xkx1,x2,…,xk (2≤xi≤n2≤xi≤n) — numbers of rooms with friends. All xixi are different.
The next n−1n−1 lines contain descriptions of the corridors, two numbers per line vjvj and ujuj (1≤uj,vj≤n1≤uj,vj≤n) — numbers of rooms that connect the jj corridor. All corridors are bidirectional. From any room, you can go to any other by moving along the corridors.
It is guaranteed that the sum of the values nn over all test cases in the test is not greater than 2⋅1052⋅105.
Print tt lines, each line containing the answer to the corresponding test case. The answer to a test case should be “YES” if Vlad can guarantee himself a victory and “NO” otherwise.
You may print every letter in any case you want (so, for example, the strings “yEs“, “yes“, “Yes” and “YES” will all be recognized as positive answers).
input
4 8 2 5 3 4 7 2 5 1 6 3 6 7 2 1 7 6 8 3 1 2 1 2 2 3 3 1 2 1 2 1 3 3 2 2 3 3 1 1 2
Escape The Maze (easy version) solution codeforces output
YES NO YES NO
In the first test case, regardless of the strategy of his friends, Vlad can win by going to room 44. The game may look like this:

For Solution
Click Here!