b298: 老闆阿我要退貨
Tags :
Accepted rate : 520人/655人 ( 79% ) [非即時]
評分方式:
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 #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
Hint :
Tags:
出處:
103學年度板橋高中校內資訊學科能力競賽(一) [管理者: snail(蝸牛) ]


ID User Problem Subject Hit Post Date
30746 a302854888@g...(小麥) b298
66 2022-06-09 23:28
26696 tomliwei0514(冥能師‧破靈劍法) b298
438 2021-08-20 21:50
23281 joeliao(RRRrrrr!!!) b298
不要點
844 2020-11-03 18:44
20815 duckypp92092...(Ducky OwO) b298
1259 2020-03-08 23:22
19510 089487(089487) b298
一種想法
1249 2019-10-06 11:44