b343.
11518 - Dominos 2
內容
骨牌很好玩。孩子們喜歡把它們立起來排成一長排，當一張骨牌倒下，它會把下一張推倒，這一張又會把下一張推倒，一直下去。不過有時候會有某一張骨牌倒下時並沒有推倒下一張，這時候就得用手把它推倒，好使其餘的骨牌繼續倒下。
給你一些骨牌的排列方式，你的任務是要算出有幾張牌會倒下。
輸入說明
輸入的第一行有一個整數代表以下有幾組測試資料。每組測試資料的第一行有三個不大於 10 000 的整數 n, m, l，之後還有 m + l 行。第一個第一個整數 n 代表有幾張骨牌，骨牌的編號為 1 到 n；接下來的 m 行每行有兩個整數 x 和 y，表示如果 x 骨牌倒下時，y 骨牌也會跟著倒下。
接下來的 l 行每行有一個整數 z 代表用手推倒的骨牌編號。
輸出說明
對於每組測試資料，輸出含有一個整數的一行表示倒下的骨牌總數。
範例輸入
#1
1 3 2 1 1 2 2 3 2
範例輸出
#1
2
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (100%): 2.0s , <1M
公開 測資點#0 (100%): 2.0s , <1M
提示 ：
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 38314 |
|
b343 | 97 | 2023-11-12 09:56 |