a603. CPE:Dominos 2 (UVa 11518)

中等CPE

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

骨牌編號 1 至 n。若骨牌 x 倒下會推倒 y,便有一條有向影響關係 x→y。給定由手動推倒的骨牌,求最後總共有多少張不同骨牌倒下。

輸入格式

第一行為測試筆數。每筆先給 n、m、l,三者都不超過 10000。接著 m 行各給 x y,最後 l 行各給手動推倒的 z。

輸出格式

每筆輸出一行倒下的骨牌總數,每張只計一次。

來源:UVa 11518 — Dominos 2。本敘述依原題規格重新撰寫。

範例測資

範例輸入 1

1
3 2 1
1 2
2 3
2

範例輸出 1

2
請先登入後再提交程式碼

討論與題解

載入討論區…

更多