時間限制 1000 ms ・ 記憶體限制 256 MB
題目描述
有 n 個寶盒與 m 種鑰匙，兩者都從 0 開始編號。每個寶盒指定 k 種必需鑰匙，必須全部擁有才能開啟；開啟後得到盒內的 k 種鑰匙。鑰匙不會因開盒而消耗，可以繼續用來開其他盒子。由初始持有的鑰匙出發，求最多能開啟幾個不同寶盒。
輸入格式
第一行為 n、m、k，1 ≤ n,m ≤ 10^5，1 ≤ k ≤ 5。第二行先給初始種類數 t，再給 t 個鑰匙種類編號。接下來 n 行各有 k 個編號，依序表示每盒需要的鑰匙；最後 n 行各有 k 個編號，表示每盒內的鑰匙。 鑰匙編號為 0 至 m−1，同一盒內的鑰匙不重複，每種鑰匙可用於開啟的寶盒數不超過 60。
輸出格式
輸出最多可開啟的寶盒數，無法開啟時為 0。
範例測資
範例輸入 1
5 5 1 2 0 1 0 2 4 3 1 1 2 4 3 3
範例輸出 1
3
範例輸入 2
10 8 2 3 6 5 2 5 6 2 7 2 0 4 5 5 1 3 0 4 2 2 4 5 3 5 6 5 0 0 6 1 7 3 2 2 1 7 3 4 7 4 5 4 1 7 5
範例輸出 2
5
請先登入後再提交程式碼
討論與題解
載入討論區…