b298.
老闆阿我要退貨
Content
台灣的東西真的超好吃，但是最近爆發了食安問題，害得臺灣人心惶惶，引發退貨潮。你家裡剛好買了一大堆月餅，你想要拿去退貨，但是又不知道哪些有問題哪些沒問題。這時天上掉下來一張台灣廠商原料供應圖，你只知道其中某幾家是有問題的，當一家廠商有問題，那它的下游廠商也全都有問題。有了這張圖，你就可以決定要把哪些月餅退貨了!
Input
第一行有4個正整數N,M,L,Q(N,L,Q<=10000，M<=100000)，N為廠商數量(編號為1~N)
接下來M行每行有兩個數字a,b，表示a廠商供應原料給b廠商
再接下來L行，每行有一個數字x，表示x廠商是有問題的
再接下來Q行每行有一個數字y，詢問y廠商是否有問題
Output
對每一筆詢問，若沒問題則輸出"YA~~"，否則輸出"TUIHUOOOOOO"，一筆詢問一行
Sample Input
#1
5 3 1 2 1 2 1 3 3 4 3 2 4
Sample Output
#1
YA~~ TUIHUOOOOOO
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (60%): 1.0s , <1K
公開 測資點#1 (40%): 1.0s , <1M
公開 測資點#0 (60%): 1.0s , <1K
公開 測資點#1 (40%): 1.0s , <1M
Hint ：
Tags:
| ID | User | Problem | Subject | Hit | Post Date |
| 41731 |
|
b298 | 225 | 2024-08-21 11:11 | |
| 32820 |
|
b298 | 656 | 2022-11-09 23:29 | |
| 26696 | tomliwei0514 (冥能師‧破靈劍法) | b298 | 1096 | 2021-08-20 21:50 | |
| 20815 |
|
b298 | 2135 | 2020-03-08 23:22 |