首页 > 试题广场 >

新集合

[编程题]新集合

集合 $s$ 中有整数 $1$ 到 $n$ ，牛牛想从中挑几个整数组成一个新的集合。

现在牛妹给牛牛加了 $m$ 个限制，每个限制包含两个整数 $u$ 和 $v$ ( $u\neq v$ )，且 $u$ 和 $v$ 不能同时出现在新集合中。

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

可以选 0 个数。

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

示例1

输入

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

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

第一个参数为 $n$ 。

第二个参数为 $m$ 。

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

$1 < n \leq 20 \quad 1\leq m \leq 400\quad 1 \leq u, v\leq n$

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

穷举图

难度：

0条回答 6收藏 2559浏览

查看代码

新集合

扫一扫，把题目装进口袋