P8403 [CCC 2022 J4] Good Groups
题目背景
请注意:这道题是 [CCO 2022 S2 Good Groups](https://www.luogu.com.cn/problem/P8396) 的弱化版
管理备注:似乎没有弱化
题目描述
一个班级会被分成 $g$ 个组,每个组有三个人,这种分组方式可能会违反两种规定:
1. 一些学生必须在同一小组;
2. 一些学生必须不在同一小组。
现在校长找到了你,问学生一共违反了多少个规定。
输入格式
第一行一个整数 $x$。紧接着 $x$ 行,每行两个学生名字 $name_1,name_2$ ,表示这两个学生必须被分配到同一个小组。
接下来一个整数 $y$。紧接着 $y$ 行,每行两个学生名字 $name_1,name_2$ ,表示这两个学生必须不在同一个小组。
接下来一个整数 $g$。紧接着 $g$ 行,每行三个学生名字$name_1,name_2,name_3$,表示这三个学生现在被分在一个小组。
输出格式
输出一个整数,表示学生一共违反了多少个规定。
说明/提示
### 样例2解释:
1. $\rm A$ 和 $\rm B$ 必须在同一组,这一点违反了。
2. $\rm G$ 和 $\rm L$ 必须在同一组,这一点违反了。
3. $\rm J$ 和 $\rm K$ 必须在同一组,这一点没有违反。
4. $\rm D$ 和 $\rm F$ 必须不在同一组,这一点违反了。
5. $\rm D$ 和 $\rm G$ 必须不在同一组,这一点没有被违反。
以上 $5$ 条共违反 $3$ 条,所以输出 $3$。
对于 $25\%$ 的数据:$1\le g\le 50 , 1\le x\le 50,y=0$
对于另外 $60\%$ 的数据:$1\le g\le 50 , 1\le x\le 50,1\le
y\le 50$
对于 $100\%$ 的数据:$1\le g\le 10^5,1\le x\le 10^5,1\le y\le 10^5$