25409-3 最大可满足问题的近似算法

2540   9-3 最大可满足问题的近似算法

题目描述

设计并实现上述近似算法。

输入格式:

输入数据第一行有2个正整数k和m,分别表示变量数和布尔表达式数。接下来的m 行中,每行有若干个整数i,j,k,…,0,表示表达式含的变量下标分别为i,j,k,…,行末以0 结尾。下标为负数时,表示相应的变量为取反变量。

输出格式:

将计算出的最大可满足合取式数输出

输入样例 复制
5 3
3 1 4 0
1 -5 3 0
2 -5 1 0
输出样例 复制
3

说明

0
0
通过提交
时空限制1000ms/128mb
题目来源
评测方式在线评测
题目类型
难        度