#d002. median之旅

median之旅

median正在規劃一趟旅行。

城市共有 N 個,部分城市之間有M個道路相連。median只能沿著道路移動,而且一條道路可以重複經過。

現在給定出發城市 S 和目的城市 T,請判斷median是否能夠從 S 到達 T。如果可以,請輸出Yes;如果不行則輸出No。

範例輸入

N M S T

i1 j1

i2 j2

...

5 4 1 2
1 2
2 3
3 4
4 5
Yes