新集合
题号:NC204418
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

集合 中有整数 ,牛牛想从中挑几个整数组成一个新的集合。

现在牛妹给牛牛加了 个限制 ,每个限制包含两个整数 ( ),且 不能同时出现在新集合中

请问牛牛能组成的新集合多少种。

可以选 0 个数。

返回一个整数,即新集合的种类数。

示例1

输入

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

返回值

复制
5

说明

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

备注:

第一个参数为 

第二个参数为  。

第三个参数为  对 (u, v) 。