b298. 老闆阿我要退貨
標籤 :
通過比率 : 698人/849人 ( 82% ) [非即時]
評分方式:
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",一筆詢問一行

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

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
32820 wmouo (crazypanda) b298
342 2022-11-09 23:29
26696 tomliwei0514 (冥能師‧破靈劍法) b298
842 2021-08-20 21:50
20815 duckypp92092 ... (Ducky OwO) b298
1784 2020-03-08 23:22