#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
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