q868. 題目推薦
標籤 : BFS DFS 可以出題了!!!
通過比率: 38人/ 40人 ( 95%) [非即時]
評分方式:
Tolerant

最近更新 : 2025-08-05 18:41

內容

HJ剛開始出題,但他有個遠大的志向—全ZJ的人都來寫他出的題目。但是一開始來寫的人寥寥無幾,於是HJ就想到若每個人都把他出的題目推薦給另外一個人,那不久後便會有很多人來寫他的題目。

每行會提供正整數a和b,代表a會推薦題目給b
最後一行則會有正整數f,g分別代表寫HJ題目的人(f)
和要被詢問是否會知道HJ的題目的g

輸入說明

輸入有n+2行
第1行是正整數n(n<100)
第2到n+1行每行有a,b兩個正整數用空白分開(a,b皆小於100)
第n+2行會有正整數f,g (保證f在a出現過, g在b出現過)

**若測資有需要加強之處,還請各位大大不吝指教。

輸出說明

如果g知道HJ出的題目,輸出"Yay"
如果g不知道HJ出的題目,輸出"Come on"

範例輸入 #1
5
1 2
2 3
3 4
4 5
5 6
1 6
範例輸出 #1
Yay
範例輸入 #2
4
1 2
3 4
5 6
1 7
1 6
範例輸出 #2
Come on
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1K
提示 :

感謝 yp11251018 提醒(a,b < 100)

標籤:
BFS DFS 可以出題了!!!
出處:
HJ [管理者: hansjiang101 ... (可以出題了!!!!!!!!!!...) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
47382 liu_owo_tw (liu ouo tw) q868
python解 BFS
144 2025-07-16 06:21