教學題(非常祼)
某天，$frankie$ 想要出去玩，當然，作為一個復旦學生，校車是一個非常適合他的交通工具。不過他不知道怎麼坐校車才能有更好的行程規劃，而且為了防止偷渡，總務主任(百治不會這樣)只會將站點可能接著的站編號講出來，讓你判斷這一線能不能到你家。想當然，這點困難無法阻止 $frankie$ 坐校車出去玩的野心，因此，他決定從中隨機選擇幾站，請你將他選到的這一站，整條線畫出來，將能抵達的所有站依序標出來，讓他能規劃自己在這臺校車上時能到哪些地方 (照站的編號由小到大就是從復旦開出去的順序)
註：$frankie$ 那麼地黑，大家絕對不會發現他在車上，因此能保證他的出行永遠不會被總務主任及同學們看到
第一行有三個正整數 $K$代表總共有幾個站點、$N$代表總務主任給你多少資訊、$T$為詢問的次數
第二行開始向下$N$行，每行有兩正整數代表兩站能相通
最後有$T$行，每一行只有一個正整數代表他隨機選中的數字
對於每個隨機選中的數字，輸出一行代表那一線的校車路線為何 (由小到大輸出)
5 4 5 1 5 2 5 3 4 1 2 1 2 3 4 5
1 2 5 1 2 5 3 4 3 4 1 2 5
$20\%$ : $K ≤ 100$，$T≤100$
$100\%$ : $K ≤ 10 ^ 5$，$T ≤5 \times 10 ^ 6$，$N ≤ 10 ^ 4$
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||