a290: 新手訓練系列 ~ 圖論
Tags : 圖論
Accepted rate : 1110人/1480人 ( 75% ) [非即時]
評分方式:
Tolerant

最近更新 : 2012-01-28 13:49

Content

俗話說:「條條大路通羅馬」  // 偷懶的敘述

Input

多筆測資輸入,請用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 )

Output

如果A 城市 可以到達 B 城市,

請輸出 Yes!!!

不行請輸出 No!!!

Sample Input #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
Sample Output #1
Yes!!!
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (1%): 1.0s , <1K
公開 測資點#1 (98%): 1.0s , <10M
公開 測資點#2 (1%): 1.0s , <1K
Hint :

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

M 上限已從 10000 -> 1000000 

Tags:
圖論
出處:
新手訓練系列 ~ 3 [管理者: stanley17112...(Stanley) ]


ID User Problem Subject Hit Post Date
27887 fssh208(Miyago9267) a290
存圖問題
393 2021-11-04 03:01
25911 wubaie(小億) a290 584 2021-07-04 08:35
24481 fire5386(Penguin07) a290
迴圈
864 2021-02-24 20:48
21630 denso(unknown) a290
解法
1568 2020-06-29 00:28