#P8403. [CCC2022 J4] Good Groups
[CCC2022 J4] Good Groups
题目背景
请注意:这道题是 CCO 2022 S2 Good Groups 的弱化版
管理备注:似乎没有弱化
题目描述
一个班级会被分成 个组,每个组有三个人,这种分组方式可能会违反两种规定:
- 一些学生必须在同一小组;
- 一些学生必须不在同一小组。
现在校长找到了你,问学生一共违反了多少个规定。
输入格式
第一行一个整数 。紧接着 行,每行两个学生名字 ,表示这两个学生必须被分配到同一个小组。
接下来一个整数 。紧接着 行,每行两个学生名字 ,表示这两个学生必须不在同一个小组。
接下来一个整数 。紧接着 行,每行三个学生名字,表示这三个学生现在被分在一个小组。
输出格式
输出一个整数,表示学生一共违反了多少个规定。
1
ELODIE CHI
0
2
DWAYNE BEN ANJALI
CHI FRANCOIS ELODIE
0
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
3
提示
样例2解释:
- 和 必须在同一组,这一点违反了。
- 和 必须在同一组,这一点违反了。
- 和 必须在同一组,这一点没有违反。
- 和 必须不在同一组,这一点违反了。
- 和 必须不在同一组,这一点没有被违反。
以上 条共违反 条,所以输出 。
对于 的数据:
对于另外 的数据:
对于 的数据: