a329: 自由行
Tags :
Accepted rate : 20人/27人 ( 74% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-04-16 15:34

Content

某某很喜愛 週遊列國,每次外遊前都會計劃行程,收集想去的城巿和城巿之間的關係,例如 從 A城巿出發 是否 直接 或 間接 可以 到達 B城巿。

請為某某寫一個程式,方便他計劃行程。

Input

將有多筆測資輸入

 

首行有兩個正整數 n , m ( n <= 400 , m <= 1000  )

代表有 n 個城市 m 條路!

請注意,道路是有方向性的!

 

接下來有 m 行, 每行有 2 個正整數 a , b ( 1 <= a , b <= n )

代表 a 城市 可以去到 b 城市

 

最後一行有兩個正整數 x , y ( 1 <= x , y <= n )

 

Output

( 以數字代表每一個城巿 )

若 1 城市 可以到達 2 城市,輸出 1 to 2 Yes

不行就 輸出 1 to 2 No

Sample Input #1
4 3
1 4
1 3
3 2
1 4
4 3
1 4
1 3
3 2
4 1
Sample Output #1
1 to 4 Yes
4 to 1 No
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (2%): 1.0s , <1K
公開 測資點#1 (49%): 1.0s , <1K
公開 測資點#2 (49%): 1.0s , <1K
Hint :

 用紙筆把圖畫出來理解問題。

Tags:
出處:
[管理者:
admin (Judge)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」