问题 CM: 好人 or 坏人 ？
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：286
解决：119
题目描述
有n个人在玩一个游戏，
这个游戏是这样的，我们将n个人分为好人和坏人，也有可能n个人都是好人或者都是坏人
好人说的话一定是对的，坏人说的话有可能对，也有可能不对。
现在给你每个人对另外一些人的判断，
问好人最多有多少个
这个游戏是这样的，我们将n个人分为好人和坏人，也有可能n个人都是好人或者都是坏人
好人说的话一定是对的，坏人说的话有可能对，也有可能不对。
现在给你每个人对另外一些人的判断，
问好人最多有多少个
输入
第一行输入n ， 表示有n个人
接下来若干行 ， 每一行输入一个$A_i$
$A_i$表示 i 这个人说了$A_i$条信息，
接下来$A_i$行，每一行输入一个$X_i$ , $Y_i$
如果$Y_i$ = 1
表示 i 这个人认为$X_i$这个人是好人
如果$Y_i$ = 0
表示 i 这个人认为$X_i$这个人是坏人
1 <= n <= 15
0 <= $A_i$ <= n - 1
1 <= $X_i$ <= n
0 <= $Y_i$ <= 1
接下来若干行 ， 每一行输入一个$A_i$
$A_i$表示 i 这个人说了$A_i$条信息，
接下来$A_i$行，每一行输入一个$X_i$ , $Y_i$
如果$Y_i$ = 1
表示 i 这个人认为$X_i$这个人是好人
如果$Y_i$ = 0
表示 i 这个人认为$X_i$这个人是坏人
1 <= n <= 15
0 <= $A_i$ <= n - 1
1 <= $X_i$ <= n
0 <= $Y_i$ <= 1
输出
好人最多有多少个
样例输入 复制
3
1
2 1
1
1 1
1
2 0
样例输出 复制
2
提示
如果第1人和第2人是好人，第3人是坏人，这是最大可能的好人人数。
样例2 ：
输入：
3
2
2 1
3 0
2
3 1
1 0
2
1 1
2 0
输出：
0
样例2 ：
输入：
3
2
2 1
3 0
2
3 1
1 0
2
1 1
2 0
0