a290.
新手訓練系列 ~ 圖論
內容
俗話說：「條條大路通羅馬」 // 偷懶的敘述
輸入說明
多筆測資輸入，請用while 迴圈讀取資料
每筆輸入有兩個正整數 N , M ( N <= 800 , M <= 10000 )
代表有 N 個城市 M 條道路!
請注意，道路是有方向性的!
接下來有 M 行， 每行有 2 個正整數 a , b ( 1 <= a , b <= N )
代表 a城市 可以到 b城市
最後一行有兩個正整數 A , B ( 1 <= A , B <= N )
輸出說明
如果A 城市 可以到達 B 城市，
請輸出 Yes!!!
不行請輸出 No!!!
範例輸入
#1
8 32 7 4 2 5 7 5 3 7 2 1 2 2 2 4 4 4 4 7 8 5 7 5 5 2 6 7 7 5 8 8 4 7 6 3 4 1 4 4 8 7 3 4 2 6 6 1 6 8 4 5 7 5 6 6 4 4 2 6 5 3 7 4 1 3 1 3
範例輸出
#1
Yes!!!
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (1%): 1.0s , <1K
公開 測資點#1 (98%): 1.0s , <10M
公開 測資點#2 (1%): 1.0s , <1K
公開 測資點#0 (1%): 1.0s , <1K
公開 測資點#1 (98%): 1.0s , <10M
公開 測資點#2 (1%): 1.0s , <1K
提示 ：
2011 / 11 / 30 p.m. 8:00 測資加強
M 上限已從 10000 -> 1000000
標籤:
出處:
新手訓練系列 ~ 3
[管理者：
stanley17112
...
(Stanley)
]