c056: 探索距離
標籤 :
通過比率 : 100% (2 人 / 2 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2023-09-26 09:58

內容 :

輸入一個有向圖G與一個起點s,請計算由s出發可以到達的點數(不包含s),並且計算這些可以到達的點與s的距離和,假設每個邊的長度均為1。兩點之間可能有多個邊,邊的起點與終點未必不同。

輸入說明

第一行是兩個正整數n與m,代表圖的點數與邊數,圖的點是以0~n-1編號,第二行是s的編號,接下來有m行,每一行兩個整數a與b代表一個邊(a,b)。n不超過100,m不超過4000。

輸出說明

第一行輸出可以到達的點數,第二行輸出與s的距離總和。

範例輸入
7 6
1
5 1
1 3
1 4
2 3
4 6
6 0
範例輸出
4
7
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <1M
提示 :
標籤:
出處:
[編輯: zero (管理員) ]
編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」