b298: 老闆阿我要退貨
Tags :
Accepted rate : 198人/271人 ( 73% ) [非即時]
評分方式:
Tolerant

最近更新 : 2014-09-24 11:37

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
Hint :
Tags:
出處:
103學年度板橋高中校內資訊學科能力競賽(一) [管理者:
snail (蝸牛)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」