#P8396. [CCC2022 S2] Good Groups

[CCC2022 S2] Good Groups

题目背景

请注意:这道题是 CCO 2022 J4 Good Groups 的加强版。

管理备注:似乎没有加强。

题目描述

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

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

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

输入格式

第一行一个整数 xx

接下来 xx 行,每行两个学生名字 name11,name12name1_1,name1_2 ,表示这两个学生必须被分配到同一个小组。

接下来一个整数 yy

接下来 yy 行,每行两个学生名字 name21,name22name2_1,name2_2 ,表示这两个学生必须不在同一个小组。

接下来一个整数 gg

接下来 gg 行,每行三个学生名字 name31,name32,name33name3_1,name3_2,name3_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

对于 20%20\% 的数据:1g501\le g\le 501x501\le x\le 50y=0y=0

对于另外 35%35\% 的数据:1g501\le g\le 501x501\le x\le 501y501\le y\le 50

对于 100%100\% 的数据:1g1051\le g\le 10^51x1051\le x\le 10^51y1051\le y\le 10^5