100. 上學道路

0 Judge

Code: 0


上學道路

題目敘述

遭受颱風侵襲過後,有些道路被摧毀了,這讓要去上學的$Rowlet$十分的困擾,由於這一個國家的財政十分的拮据,無法修復這一些道路,如果從$Rowlet$的家無法走路前往學校的話,就可以自主放假一天(即便$Rowlet$是一隻鳥),給你每條道路的資訊,你可以幫忙判斷$Rowlet$可不可以走路到達學校嗎?

輸入說明

有多筆測資,每筆測資第一行有兩個整數$N~M$,表示有$N$個城市,$M$條可以行走的路,接下來有$M$行,每行有兩個整數$i~j$,表示$i$號城市可以通往$j$號城市(單向的),最後一行有兩個數字$s~t$,表示$Rowlet$住在$s$號城市,學校在$t$號城市。

保證:

  • $1\leq N \leq 1000$
  • $0\leq M \leq 100000$
  • $0 \leq i,j,s,t \leq N-1$
  • 不超過10筆測資

輸出說明

針對每組測資輸出一行,如果可以到達,輸出Yes,否則輸出No

範例輸入

5 6
0 1
1 2
0 5
4 1
3 4
1 3
0 4

範例輸出

Yes

Judge Setting

run-time limit: 500 ms
memory limit: 6556500 byte
測資數量: 0