#28474. D. 良好的分组
D. 良好的分组
D. 良好的分组
题目描述
一个班级被分成三人一组。
这种分组可能违反两个原则约束类型:有些学生必须在同一个小组中一起工作,有些学生必须分小组工作。
你的任务是确定有多少约束被违反。
输入格式
第一行将包含一个大于等于 的整数 ,接下来的 行中,每行包括两个不同的名字,用一个空格隔开。同一行的学生必须分在同一个组中。
下面的一行将包含一个大于等于 的整数 ,接下来的 行中,每行包括两个不同的名字,用一个空格隔开。同一行的学生不能分在同一个组中。
(以上是关于分组的限制条件,接下来是关于分组的具体情况)
下一行将包含一个大于等于 的整数 。在接下来的 行中,每行将包括三个不同的名字,用空格分隔。这三名学生将被分配在同一组中。
以上就是对分组的所有限制条件。
注意:名字不会重复出现,学生的名字用不超过 个大写字母表示,每个名字将恰好出现在一个 组中。
输出格式
输出一个介于 和 之间的正整数,这个正整数代表着有多少个约束条件被违反了。
样例
样例输入
1
E C O
2
D B A
C F E
3
A B G L
J K
2
D F
D G
4
A C G
B D F
E H I
J K L
样例输出
0
3
样例解释
- 样例1:分组只有一个约束条件,该条件没有被违反:E和C在同一组。
- 样例2:第一个限制条件是A和B必须在同一个组中,这个条件被违反了。第二个限制是G和L必须在同一个组中,这个条件被违反了。第三个限制是J和K必须在同一个组中,这个条件没有被违反。第四个限制是D和F不能在同一个组中,这个条件被违反了。第五个限制是D和G不能在同一个组中,这个条件没有被违反。在这五项限制条件中,一共有三项被违反了。
数据范围与提示
- 且