现在牛妹给牛牛加了 个限制 ,每个限制包含两个整数 和 ( ),且 和 不能同时出现在新集合中 。
请问牛牛能组成的新集合多少种。
可以选 0 个数。
返回一个整数,即新集合的种类数。
3,2,[(1,2),(2,3)]
5
当 n = 3 时,共有 8 个子集,当加上限制 (1, 2), (2, 3) 后,合法的自己有 [], [1], [2], [3], [1, 3] 共 5 个
第一个参数为 。第二个参数为 。第三个参数为 对 (u, v) 。
第一个参数为 。
第二个参数为 。
第三个参数为 对 (u, v) 。