从 1 到 N 的整数中挑选一些数,组成集合的方案数是可算的。如果加上 M 个限制:某 2 个数不能 同时选又要怎样计算?
第一行包含 2 个整数 N 和 M,1≤N≤20,1≤M≤400。
下面 M 行,每行 2 个不同的整数 a 和 b 表示这 2 个数不能同时选。1≤a,b≤N,有些限制可能出现多次。
一个整数。
3 2 1 2 2 3
5
3
8
3 3 1 2 1 3 2 3
4