某某很喜愛 週遊列國,每次外遊前都會計劃行程,收集想去的城巿和城巿之間的關係,例如 從 A城巿出發 是否 直接 或 間接 可以 到達 B城巿。
請為某某寫一個程式,方便他計劃行程。
將有多筆測資輸入
首行有兩個正整數 n , m ( n <= 400 , m <= 1000 )
代表有 n 個城市 m 條路!
請注意,道路是有方向性的!
接下來有 m 行, 每行有 2 個正整數 a , b ( 1 <= a , b <= n )
代表 a 城市 可以去到 b 城市
最後一行有兩個正整數 x , y ( 1 <= x , y <= n )
( 以數字代表每一個城巿 )
若 1 城市 可以到達 2 城市,輸出 1 to 2 Yes
不行就 輸出 1 to 2 No
4 3 1 4 1 3 3 2 1 4 4 3 1 4 1 3 3 2 4 1
1 to 4 Yes 4 to 1 No
用紙筆把圖畫出來理解問題。
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |