a290: 新手訓練系列 ~ 圖論

出處 http://zerojudge.tw/ShowProblem?problemid=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!!!

範例輸入 ：

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

範例輸出 ：

Yes!!!

提示 ：

2011 / 11 / 30 p.m. 8:00 測資加強

M 上限已從 10000 -> 1000000

出處 ：

新手訓練系列 ~ 3 (管理：stanley17112000)

解題策略

DFS