#P8403. [CCC2022 J4] Good Groups

[CCC2022 J4] Good Groups

题目背景

请注意:这道题是 CCO 2022 S2 Good Groups 的弱化版

管理备注:似乎没有弱化

题目描述

一个班级会被分成 gg 个组,每个组有三个人,这种分组方式可能会违反两种规定:

  1. 一些学生必须在同一小组;
  2. 一些学生必须不在同一小组。

现在校长找到了你,问学生一共违反了多少个规定。

输入格式

第一行一个整数 xx。紧接着 xx 行,每行两个学生名字 name1,name2name_1,name_2 ,表示这两个学生必须被分配到同一个小组。

接下来一个整数 yy。紧接着 yy 行,每行两个学生名字 name1,name2name_1,name_2 ,表示这两个学生必须不在同一个小组。

接下来一个整数 gg。紧接着 gg 行,每行三个学生名字name1,name2,name3name_1,name_2,name_3,表示这三个学生现在被分在一个小组。

输出格式

输出一个整数,表示学生一共违反了多少个规定。

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解释:

  1. A\rm AB\rm B 必须在同一组,这一点违反了。
  2. G\rm GL\rm L 必须在同一组,这一点违反了。
  3. J\rm JK\rm K 必须在同一组,这一点没有违反。
  4. D\rm DF\rm F 必须不在同一组,这一点违反了。
  5. D\rm DG\rm G 必须不在同一组,这一点没有被违反。

以上 55 条共违反 33 条,所以输出 33

对于 25%25\% 的数据:1g50,1x50,y=01\le g\le 50 , 1\le x\le 50,y=0

对于另外 60%60\% 的数据:1g50,1x50,1y501\le g\le 50 , 1\le x\le 50,1\le y\le 50

对于 100%100\% 的数据:1g105,1x105,1y1051\le g\le 10^5,1\le x\le 10^5,1\le y\le 10^5