a119. P_7_1 探索距離

Content

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

Input

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

Output

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

Sample Input #1

Sample Output #1

4
7

Sample Input #2

Sample Output #2

0
0

測資資訊：

記憶體限制： 512 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

Hint ：

Tags:

ch7

出處:

Prof.Wu [管理者： s710426(?0_o)//) ]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」