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
5 3 1 2 1 2 1 3 3 4 3 2 4
Sample Output
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: