回『原創/不分類題庫』
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 (蝸牛)
]

本題狀況 本題討論 排行

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