494 . [Tutorial] 祖孫關係
Description
給定一棵有根樹，節點 $1$ 為根。請回答 $q$ 個詢問，每筆詢問會給定兩個相異的節點 $x_i, y_i$，請回答 $x_i$ 是否為 $y_i$ 的祖先。
Input Format
輸入第一行有兩個正整數 $n, q$，分別代表樹的節點數量和詢問的數量。
接下來 $n - 1$ 行每行有兩個正整數 $u, v$，代表節點 $u$ 與節點 $v$ 之間有一條邊。
接下來 $q$ 行每行會有兩個正整數 $x_i, y_i$，代表第 $i$ 個詢問的參數。
- $2 \leq n \leq 2 \times 10^ 5$
- $1 \leq q \leq 5 \times 10^ 5$
- $1 \leq u, v, x_i, y_i \leq n$
- $x_i \neq y_i$
- 輸入的圖為一棵樹。
Output Format
輸出 $q$ 行，若 $x_i$ 為 $y_i$ 的祖先，則在第 $i$ 行輸出 Yes，否則輸出 No。
Sample Input 1
6 5 2 3 4 3 2 1 5 6 5 1 1 3 3 1 2 4 6 5 3 4
Sample Output 1
Yes No Yes No Yes
Hints
Problem Source
程式解題社教學題。
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0 | 範例測資 | 0 |
| 2 | 0~20 | 無額外限制 | 100 |