2874: 最大独立集

给一张无向图，点度数<=4,问最大独立集大小是否>=k。

第一行一个整数 T，表示测试数据的组数，T<=10； 对于每组数据： 第一行一个整数 k（k<=15）； 第二行一个整数 n（n<=100000),为点数； 下面 n 行,每行第一个整数 di， 代表第 i 个结点的度数， 然后 di 个整数， 表示它通向的结点。保证数据合法。

对于每组数据,如果最大独立集大小>=k,则输出“possible”,否则输出 “impossible”。

2
4
7
2 2 4
3 1 3 5
1 2
2 1 5
4 2 6 4 7
2 5 7
2 6 5
4
8
2 2 4
3 1 3 5
1 2
2 1 5
4 2 6 4 7
2 5 8
2 8 5
2 7 6

impossible
possible