集合 中有整数 到 ,牛牛想从中挑几个整数组成一个新的集合。 现在牛妹给牛牛加了 个限制 ,每个限制包含两个整数 和 ( ),且 和 不能同时出现在新集合中 。 请问牛牛能组成的新集合多少种。 可以选 0 个数。 返回一个整数,即新集合的种类数。
示例1

输入

3,2,[(1,2),(2,3)]

输出

5

说明

当 n = 3 时,共有 8 个子集,当加上限制 (1, 2), (2, 3) 后,合法的自己有 [], [1], [2], [3], [1, 3] 共 5 个 

备注:
第一个参数为 。第二个参数为  。第三个参数为  对 (u, v) 。
加载中...