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$ 的距離總和。

複製

複製

4
7

複製

複製

0
0

留言