時間限制 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
請先登入後再提交程式碼
討論與題解
載入討論區…