b298: 老闆阿我要退貨
標籤 :
通過比率 : 74% (177 人 / 240 人 ) (非即時)
評分方式:
Tolerant

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

內容
台灣的東西真的超好吃,但是最近爆發了食安問題,害得臺灣人心惶惶,引發退貨潮。你家裡剛好買了一大堆月餅,你想要拿去退貨,但是又不知道哪些有問題哪些沒問題。這時天上掉下來一張台灣廠商原料供應圖,你只知道其中某幾家是有問題的,當一家廠商有問題,那它的下游廠商也全都有問題。有了這張圖,你就可以決定要把哪些月餅退貨了!

輸入說明

第一行有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廠商是否有問題

輸出說明

對每一筆詢問,若沒問題則輸出"YA~~",否則輸出"TUIHUOOOOOO",一筆詢問一行

範例輸入
5 3 1 2
1 2
1 3
3 4
3
2
4
範例輸出
YA~~
TUIHUOOOOOO
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (60%): 1.0s , <1K
公開 測資點#1 (40%): 1.0s , <1M
提示 :
標籤:
出處:
103學年度板橋高中校內資訊學科能力競賽(一) [編輯:
snail (蝸牛)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」