骨牌很好玩。孩子們喜歡把它們立起來排成一長排,當一張骨牌倒下,它會把下一張推倒,這一張又會把下一張推倒,一直下去。不過有時候會有某一張骨牌倒下時並沒有推倒下一張,這時候就得用手把它推倒,好使其餘的骨牌繼續倒下。
給你一些骨牌的排列方式,你的任務是要算出有幾張牌會倒下。
輸入的第一行有一個整數代表以下有幾組測試資料。每組測試資料的第一行有三個不大於 10 000 的整數 𝑛, 𝑚, 𝑙,之後還有 𝑚 + 𝑙 行。第一個整數 𝑛 代表有幾張骨牌,骨牌的編號為 1 到 𝑛;接下來的 𝑚 行每行有兩個整數 𝑥 和 𝑦,表示如果 𝑥 骨牌倒下時,𝑦 骨牌也會跟著倒下。
接下來的 𝑙 行每行有一個整數 𝑧 代表用手推倒的骨牌編號。
對於每組測試資料,輸出含有一個整數的一行表示倒下的骨牌總數。
1 3 2 1 1 2 2 3 2
2
ID | User | Problem | Subject | Hit | Post Date |
38314 | s106321050@m ... (蛋黃酥) | b343 | 361 | 2023-11-12 09:56 | |
41933 | alen24816@gm ... (AlenLU(軟工一014呂宥...) | b343 | 56 | 2024-09-11 16:26 | |
41023 | joccc014@gma ... (czone) | b343 | 173 | 2024-06-25 15:57 |