Luogu P2078 朋友 题解

题目背景

小明在 A​​​​​​​ 公司工作，小红在 B 公司工作。

题目描述

这两个公司的员工有一个特点：一个公司的员工都是同性。

A 公司有 NN 名员工，其中有 P 对朋友关系。B 公司有 M 名员工，其中有 Q 对朋友关系。朋友的朋友一定还是朋友。

每对朋友关系用两个整数（Xi​,Yi​) 组成，表示朋友的编号分别为Xi​,Yi​。男人的编号是正数，女人的编号是负数。小明的编号是 1，小红的编号是 −1。

大家都知道，小明和小红是朋友，那么，请你写一个程序求出两公司之间，通过小明和小红认识的人最多一共能配成多少对情侣（包括他们自己）。

输入格式

输入的第一行，包含 44 个空格隔开的正整数 N,M,P,

之后 P 行，每行两个正整数Xi​,Yi​。

之后 Q 行，每行两个负整数 i​,Yi​。

输出格式

输出一行一个正整数，表示通过小明和小红认识的人最多一共能配成多少对情侣（包括他们自己）。

输入输出样例

输入 #1

4 3 4 2
1 1
1 2
2 3
1 3
-1 -2
-3 -3

输出 #1

2

说明/提示

对于 100 %的数据，N,M≤10^4，P,Q≤2×10^4。

#include <bits/stdc++.h&