輸入一個有向圖 $G$ 與一個起點 $s$ ,請計算由 $s$ 出發可以到達的點數(不包含 $s$),並且計算這些可以到達的點與 $s$ 的距離和,假設每個邊的長度均為 $1$ 。兩點之間可能有多個邊,邊的起點與終點未必不同。
第一行是兩個正整數 $n$ 與 $m$ ,代表圖的點數與邊數,圖的點是以 $0 \sim (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
3 2 0 1 2 2 1
0 0
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |