時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
房間中有若干不同種類的插座，以及想要供電的電器。每件電器有一種插頭，每個插座同時只能供一件電器使用。 商店提供若干種類的轉接器，每種數量無限，且轉接器可以串接。一個轉接器以 A B 表示：它提供 A 型插孔，自己的插頭是 B 型，因此能讓 A 型電器接到 B 型插座。轉接有方向，不能自動反向使用。 請求至少有多少件電器無法同時插上電源。
輸入格式
第一行為資料筆數 T，之後有空白行，不同資料間也有空白行。 每筆先給插座數 n，1 ≤ n ≤ 100，接著 n 行各給一種房間內的插座類型。 接著給電器數 m，1 ≤ m ≤ 100，再接著 m 行，每行為互不相同的電器名稱及其插頭類型。 接著給轉接器種類數 k，1 ≤ k ≤ 100，再接著 k 行，每行 A B，依序是轉接器提供的插孔類型與它本身的插頭類型。 類型與電器名稱都由英文字母或數字組成，長度不超過 24。
輸出格式
每筆輸出一行最少無法供電的電器數。相鄰兩筆答案之間印一個空白行。
題目來源：UVa 753 — A Plug for UNIX。 原題：https://onlinejudge.org/external/7/753.pdf
範例測資
範例輸入 1
1 4 A B C D 5 laptop B phone C pager B clock B comb X 3 B X X A X D
範例輸出 1
1
請先登入後再提交程式碼
討論與題解
載入討論區…