b343: 11518 - Dominos 2
標籤 :
通過比率 : 88% (61 人 / 69 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2015-05-26 20:48

內容

骨牌很好玩。孩子們喜歡把它們立起來排成一長排,當一張骨牌倒下,它會把下一張推倒,這一張又會把下一張推倒,一直下去。不過有時候會有某一張骨牌倒下時並沒有推倒下一張,這時候就得用手把它推倒,好使其餘的骨牌繼續倒下。

給你一些骨牌的排列方式,你的任務是要算出有幾張牌會倒下。

輸入說明

輸入的第一行有一個整數代表以下有幾組測試資料。每組測試資料的第一行有三個不大於 10 000 的整數  n, m, l,之後還有 m + l  行。第一個第一個整數 n 代表有幾張骨牌,骨牌的編號為 1  n;接下來的 m 行每行有兩個整數 x  y,表示如果 x 骨牌倒下時,y 骨牌也會跟著倒下。


接下來的
 l 行每行有一個整數 代表用手推倒的骨牌編號。 

 

輸出說明
對於每組測試資料,輸出含有一個整數的一行表示倒下的骨牌總數。
範例輸入
1
3 2 1
1 2
2 3
2
範例輸出
2
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 2.0s , <1M
提示 :
標籤:
出處:
UVa11518 [編輯:
snail (蝸牛)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」