發布時間: July 10, 2022, 2:56 p.m. 最後更新時間: Sept. 14, 2023, 10:17 p.m. 時間限制: 1000ms 記憶體限制: 128M
眾所皆知,藝能館是學校非常重要的建築,只要上藝能課就得從教室走過去,只是這段路真的太遠了,再加上那段陡坡,實在是對學(ㄈㄟˊ)生(ㄓㄞˊ)不太友善。經過多方的爭取,學校將開設藝能館小火車,方便從校園內各地前往藝能館。
小火車將會在校園內各個角落設$n$個編號為$1$至$n$的車站,站與站之間鋪設$m$條單向軌道。漸漸地小火車路線多了起來,而且你只想搭車,所以想請問你搭乘藝能館小火車是否能從編號$x$站轉乘至編號$y$站?
輸入兩個正整數$n, m (0 \leq n, m\leq 50) $,$n$代表設的站編號分別為$1, 2, 3, .., i, ..,n $,而$m$代表有$m$條有向的軌道,接下來有$m$行的輸入,每行有兩個正整數$s, t (s, t\leq n, s\ne t) $代表有一條軌道從編號$s$開往$t$。最後有兩個正整數$x, y (x, y\leq n)$。
若從編號$x$站可以到達$y$站,請輸出"Yes";請輸入"No"
3 1 1 3 2 3
No