a290. 新手訓練系列 ~ 圖論
標籤 : 圖論
通過比率 : 1582人/2102人 ( 75% ) [非即時]
評分方式:
Tolerant

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

內容

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

輸入說明

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

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

M 上限已從 10000 -> 1000000 

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

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
40690 ChongYi (李崇翊) a290
C++解法-BFS
243 2024-06-06 00:45
40000 toseanlin@gm ... (Dr. SeanXD) a290
解題思路
229 2024-04-19 09:05
27887 fssh208 (Miyago9267) a290
存圖問題
1544 2021-11-04 03:01
24481 fire5386 (becaidorz) a290
1620 2021-02-24 20:48
21630 denso (unknown) a290
2505 2020-06-29 00:28