我有一個特殊的興趣就是很喜歡玩電燈開關，每次看到一堆電燈開關就會開始瘋狂亂按。今天我到了一間非常大的房間，這個房間一共有$n$盞電燈，其中有些原本是亮的，有些原本是暗的，除此之外房間裡還有$m$個電燈開關，其中每個開關都對應到一些電燈，而每次按下開關時，該開關對應到的電燈狀態將會被反轉(原本亮的會變暗，原本暗的會變亮)，由於看到一大堆的電燈開關讓我非常興奮地開始瘋狂亂按，請問我有沒有機率可以同時讓所有電燈都是亮著的?
輸入第一行有兩個正整數$n,m$分別代表電燈的數量與開關的數量。
第二行有一個長度為$n$的01字串，其中第$i$個字元代表第$i$盞燈一開始的狀態，其中$0$代表亮而$1$代表暗。
接下來$m$行每行包含$k_i+1$個數字，第$i$行的第一個非負整數$k_i$代表開關$i$一共控制多少個電燈，接下來有$k_i$個正整數分別代表其控制的電燈編號。
所有測資符合$1\le n,m\le 500\;,\;0\le k_i\le n\;,\;$一個開關所控制的電燈編號中不會出現相同的編號。
如果我有機率讓所有電燈全亮則輸出一行"yes"(不含引號)，反之則輸出"no"(不含引號)。
範例測資 #1: 2 2 10 2 1 2 1 1 範例測資 #2: 3 4 011 2 2 3 0 1 2 2 3 2 範例測資 #3: 4 3 1001 4 2 1 4 3 1 3 4 1 4 2 3 範例測資 #4: 2 4 10 0 0 0 2 1 2
範例測資 #1: yes 範例測資 #2: yes 範例測資 #3: no 範例測資 #4: no
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||