0 Judge
Code: 0
遭受颱風侵襲過後,有些道路被摧毀了,這讓要去上學的$Rowlet$十分的困擾,由於這一個國家的財政十分的拮据,無法修復這一些道路,如果從$Rowlet$的家無法走路前往學校的話,就可以自主放假一天(即便$Rowlet$是一隻鳥),給你每條道路的資訊,你可以幫忙判斷$Rowlet$可不可以走路到達學校嗎?
有多筆測資,每筆測資第一行有兩個整數$N~M$,表示有$N$個城市,$M$條可以行走的路,接下來有$M$行,每行有兩個整數$i~j$,表示$i$號城市可以通往$j$號城市(單向的),最後一行有兩個數字$s~t$,表示$Rowlet$住在$s$號城市,學校在$t$號城市。
保證:
針對每組測資輸出一行,如果可以到達,輸出Yes
,否則輸出No
。
5 6
0 1
1 2
0 5
4 1
3 4
1 3
0 4
Yes