藝能館小火車

發布時間: 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

這題其實是上次的防破台題,想不到吧

dfs

竹中軟研37th第二次競賽(社內賽)