今天，tree 被 revival 問到一個問題：
「你知道甚麼是 tree 嗎？」
「你問哪種 tree？是程式的 tree，植物的 tree，家族 tree，fdhs109_tree，還是 tree 大招風的 tree？」
「......應該是程式的 tree 吧。」
「喔，我好爛，我不懂，您電神，相信你知道的比較多。」
「我今天只是想問你知不知道 tree 有哪些特性而已。」
「如果這點程度的話還行......就是每棵樹只有一個根節點，然後每個節點下可以接許多子節點，
這時我們會稱這個節點是他的子節點的父節點，但是每個節點只會有一個父節點，而如果一個節點沒有子節點，我們稱這種節點為葉節點。
簡單來說，一棵樹會從唯一的根開始延伸，樹枝會不斷分岔，而且兩根樹枝不會合為一根，只會一直分岔下去直到葉子。這樣沒錯吧？」
「我看你......很懂喔。」
「嘿嘿，剛好會而已啦。」
「那可以給你一棵樹和每個節點上的編號，你可以從根節點開始，照著樹枝走，中間遇到節點就要輸出它的編號直到輸出編號為 $k$ 的節點嗎？每個節點只能輸出一次！」
「哭阿，早知道我就說不會了！」
每筆測資第一行有兩數 $n,\;q$，代表有 $n$ 個節點，$q$ 次詢問。
接下來有 $n$ 行，每行有兩數 $i,\;j$，代表編號 $i$ 的父節點是編號 $j$。
若 $j = -1$ 代表根節點編號為 $i$。
接下來有 $q$ 行，每行有一數 $k$。
對於每個 $k$，輸出題目要求之答案，每個節點編號以空白隔開，輸出結束後需換行。
5 4 2 3 3 -1 4 1 5 3 1 2 1 3 4 5
3 2 1 3 3 2 1 4 3 5
公開 測資點#0 (15%): 2.0s , <1K
公開 測資點#1 (15%): 2.0s , <1K
公開 測資點#2 (15%): 2.0s , <1M
公開 測資點#3 (15%): 2.0s , <1M
公開 測資點#4 (10%): 2.0s , <1M
公開 測資點#5 (15%): 2.0s , <1M
公開 測資點#6 (15%): 2.0s , <1M
$30\%$ 測資，$q\leq n\leq 10,\;-1\leq i\leq n,\;1\leq j\leq n$
$30\%$ 測資，$q\leq n\leq 1000$ 且每個節點最多有一個子節點
$40\%$ 測資，無特別限制。
對於所有測資，$q\leq n\leq 5000,\;-1\leq i\leq 10^9,\;1\leq j\leq 10^9$
範例測資的樹長這樣：
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||