{"problem":{"name":"[CCC 2022 J4] Good Groups","description":{"content":"一个班级会被分成 $g$ 个组，每个组有三个人，这种分组方式可能会违反两种规定： 1. 一些学生必须在同一小组； 2. 一些学生必须不在同一小组。 现在校长找到了你，问学生一共违反了多少个规定。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":131072},"difficulty":{"LuoguStyle":"P3"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP8403"},"statements":[{"statement_type":"Markdown","content":"一个班级会被分成 $g$ 个组，每个组有三个人，这种分组方式可能会违反两种规定：\n\n1. 一些学生必须在同一小组；\n2. 一些学生必须不在同一小组。\n\n现在校长找到了你，问学生一共违反了多少个规定。\n\n## Input\n\n第一行一个整数 $x$。紧接着 $x$ 行，每行两个学生名字 $name_1,name_2$ ，表示这两个学生必须被分配到同一个小组。\n\n接下来一个整数 $y$。紧接着 $y$ 行，每行两个学生名字 $name_1,name_2$ ，表示这两个学生必须不在同一个小组。\n\n接下来一个整数 $g$。紧接着 $g$ 行，每行三个学生名字$name_1,name_2,name_3$，表示这三个学生现在被分在一个小组。\n\n## Output\n\n输出一个整数，表示学生一共违反了多少个规定。\n\n[samples]\n\n## Background\n\n请注意：这道题是 [CCO 2022 S2  Good Groups](https://www.luogu.com.cn/problem/P8396) 的弱化版\n\n管理备注：似乎没有弱化\n\n## Note\n\n### 样例2解释：\n\n1. $\\rm A$ 和 $\\rm B$ 必须在同一组，这一点违反了。\n2. $\\rm G$ 和 $\\rm L$ 必须在同一组，这一点违反了。\n3. $\\rm J$ 和 $\\rm K$ 必须在同一组，这一点没有违反。\n4. $\\rm D$ 和 $\\rm F$ 必须不在同一组，这一点违反了。\n5. $\\rm D$ 和 $\\rm G$ 必须不在同一组，这一点没有被违反。\n\n以上 $5$ 条共违反 $3$ 条，所以输出 $3$。\n\n对于 $25\\%$ 的数据：$1\\le g\\le 50 , 1\\le x\\le 50,y=0$\n\n对于另外 $60\\%$ 的数据：$1\\le g\\le 50 , 1\\le x\\le 50,1\\le\n y\\le 50$\n \n对于 $100\\%$ 的数据：$1\\le g\\le 10^5,1\\le x\\le 10^5,1\\le y\\le 10^5$","is_translate":false,"language":"English"}],"meta":{"iden":"LGP8403","tags":["并查集","2022","CCC（加拿大）","哈希 hashing"],"sample_group":[["1\nELODIE CHI\n0\n2\nDWAYNE BEN ANJALI\nCHI FRANCOIS ELODIE","0"],["3\nA B\nG L\nJ K\n2\nD F\nD G\n4\nA C G\nB D F\nE H I\nJ K L","3"]],"created_at":"2026-03-03 11:09:25"}}