小贝要做一份黑暗料理，现有N (2N<20)种不同的食材供她选择，食材编号从1到N。其中有些食材同时食用会产生副作用，所以产生副作用的食材只能选择其中一种食材或者都不选择。 已知同时食用会产生副作用的食材有M对 (0SMSN*(N-1)/2)，请计算出这份黑暗料理中最多能有多少种食材。 注意:会产生副作用的食材以两个编号表示，两个编号不等且编号小的在前，例如(1，2)和(2，3)。 例如: N=5，M=3时，5种食材编号为1到5，其中有3对食材会产生副作用: (1，2)、(2.3)、(4.5) 可选择1、3、4号食材或1、3、5号食材做黑暗料理，最多可以有3种食材 输入描述 第一行输入两个正整数N (2sNs20) 和M (0sMSN*(N-1)/2)，分别表示食材数量及会产生副作用的食材对数，两个正整数之间以一个空格隔开接下来输入M行，每行两个正整数 (1S正整数N)，表示会产生副作用的两种食材编号，两个正整数之间以一个空格隔开，两个编号不等且编号小的在前 输出描述 输出一个整数，表示这份黑暗料理中最多能有多少种食材

这道题可以使用搜索算法来解决。我们可以枚举每一个食材的选择状态，然后检查所选食材是否有副作用，如果有副作用则剔除掉其中一个，直到没有任何副作用为止。这样可以保证最终选择的食材不会产生副作用，并且包含尽可能多的食材。

以下是 Python 代码实现：

N, M = map(int, input().split())
conflicts = set()
for i in range(M):
    a, b = map(int, input().split())
    if a > b:
        a, b = b, a
    conflicts.add((a, b))

# 搜索算法，枚举每个食材的选择状态
def dfs(i, chosen):
    if i == N:
        return len(chosen)
    if all((i, j) not in conflicts for j in chosen):
        # 不选择第 i 种食材
        ans = dfs(i+1, chosen)
        # 选择第 i 种食材
        ans = max(ans, dfs(i+1, chosen+[i]))
        return ans
    else:
        # 剔除副作用食材中的一个
        for j in chosen:
            if (i, j) in conflicts:
                return dfs(i+1, chosen)
        return dfs(i+1, chosen+[i])

# 输出最多能有多少种食材
print(dfs(0, []))

希望能够帮助到您！