你是一個尋寶人。某天，你到了一個神祕的山洞，洞裡有一堆寶箱，而且看起來...箱子中都有不少珠寶！但你驚奇地發現，每個寶箱都有它需要的鑰匙才能將其開啟。
幸好，你在尋寶的路上順便有撿走一些鑰匙，他們都有編號，那你究竟可以打開幾個寶箱呢？
單筆測資
第一行輸入兩數$\color{#333333}{N,\ M}$代表你有$\color{#333333}{N}$把鑰匙、山洞裡有$\color{#333333}{M}$個寶箱
第二行有$\color{#333333}{N}$個數字$\color{#333333}{K_1\sim K_N}$，分別代表你擁有的鑰匙編號
從第三行開始輸入每個箱子所需的鑰匙編號，每個箱子的輸入有兩行：
首行有兩個數字是這個箱子需要幾把鑰匙$\color{#333333}{C}$及它裡面有的珠寶$\color{#333333}{J}$
次行是$\color{#333333}{C}$個數字$\color{#333333}{E_1\sim E_C}$代表這個箱子需要的鑰匙編號
詳細可以看範例輸入及提示
輸出總共可以得到多少珠寶
4 3 //4把鑰匙、3個寶箱 1 2 3 4 //這是你有的鑰匙們的編號 1 1 //第一個寶箱，需要1把鑰匙、可得到1元；下一行的2代表這把鑰匙為2號 2 1 8 2 3 4 2 4 5
9
測試執行時，請把後面中文註解去掉(在"測試執行"中下面可以直接改)
鑰匙都是中國製造(X)因此可以無限次使用
請在$\color{#333333}{int\ main()}$的最上方加上ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
$\color{#333333}{\bullet\ 40\%：N\le 50,\ M、C\le 100\\\forall\ 0< N\le 10^7,\ 0<M、C\le 1000\\\forall\ 0<K_i、E_i\le 10^5}$
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||