a364: 圖論基礎
標籤 : DFS Depth First Search
通過比率 : 11人/15人 ( 73% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-10-29 22:53

內容

條條大路通羅馬。 ## YA ~ 是不是在哪裡聽過呢 ~

輸入說明

單筆測資。

第一行有兩個數字 $n, m$,代表有 $n$ 個城市, $m$ 條路。

接下來有 $m$ 行,每行有兩個數 $a, b$,代表 $a$ 城市可以通往 $b$ 城市(單向),其中 $0 \le a, b \le m - 1$。

輸出說明

輸出有多少條路可以從 $0$ 通往 $n - 1$(答案在 int 內)。

範例輸入
5 6
0 2
1 3
0 3
0 1
2 4
0 4
範例輸出
2
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (20%): 1.0s , <1M
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <1M
提示 :

對於 $60\%$ 的測資,$0 \le n \le 40, 0 \le m \le 750$。

對於 $100\%$ 的測資,$0 \le n \le 200, 0 \le m \le 20000$。

 

$100\%$ 的測資中,不會出現環。

標籤:
DFS Depth First Search
出處:
FDCS 9th 進階助教 [管理者:
fdhs109_GT (9th 進階助教)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」