P-7-1. 探索距離

提交答案
分數： 100 （部分）
時間限制： 1.0s
記憶體限制： 1G
作者：
電研網管打工人
題目類型

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

輸入格式

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

輸出格式

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

範例輸入 1

7 6
1
5 1
1 3
1 4
2 3
4 6
6 0

範例輸出 1

4
7

範例輸入 2

3 2
0
1 2
2 1

範例輸出 2

0
0

留言