q868. 題目推薦
Tags : BFS DFS 可以出題了!!!
Accepted rate : 14人/15人 ( 93% ) [非即時]
評分方式:
Tolerant

最近更新 : 2025-06-20 23:40

Content

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

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

Input

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

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

Output

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

Sample Input #1
5
1 2
2 3
3 4
4 5
5 6
1 6
Sample Output #1
Yay
Sample Input #2
4
1 2
3 4
5 6
1 7
1 6
Sample Output #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
Hint :
Tags:
BFS DFS 可以出題了!!!
出處:
HJ [管理者: hansjiang101 ... (可以出題了!!!!!!!!!!...) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」