2693: 举办聚会
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
一些新生要举办一个聚会,为了避免尴尬,所以要求所有参加聚会的新生都要互相认识。
现在已知的是,所有男生都互相认识,所有女生也互相认识。当然还有一些男女生之间互相认识。
现在告诉你哪些男生和女生互相认识,请你计算最多能有多少人参加聚会。
输入
第1行,三个数字a,b,n(1<=a,b<=100,1<=n<=a*b),分别表示有a个男生,b个女生,有n对互相认识的男女生。
接下来n行,每行两个数x,y(1<=x<=a,1<=y<=b),表示男生x与女生y认识。
输出
1行,最多参加聚会人数。
样例输入 复制
3 3 6
1 1
1 2
2 1
2 2
3 2
2 3
样例输出 复制
4