你是一名駭客，侵入了一個有 $n$ 台電腦 (編號為 $0\sim n-1$ ) 的網路系統，這個網路系統一共有 $n$ 種服務
對於每台電腦你可以選擇一種服務，中止這台電腦及所有與它相鄰電腦的該項服務
(如果其中一些服務已經停止，則這些服務繼續處於停止狀態)
你的目標是讓盡可能多的服務完全癱瘓 (即沒有任何電腦執行該項服務)
多筆測資點，每個測資點多筆測資
每個測資點第一行有一正整數 $T$ 代表測資筆數 ( $T\leq 5$ )
每筆測資第一行有一正整數 $n$ ( $\sum n \leq 16$ )
接下來有 $n$ 行，每行代表一台電腦
每行第一個數 $m$ 代表相鄰電腦的個數 ( $0\leq m\leq n$ )
同一行接下來有 $m$ 個數代表相鄰電腦的編號
對於每筆測資，輸出最多可使多少服務完全癱瘓
2 3 2 1 2 2 0 2 2 0 1 4 1 1 1 0 1 3 1 2
3 2
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||