HOME
PROBLEM
STATUS
CONTEST
练习
积分
趣味
正式
DIY
RANK
荣誉榜
活跃榜
现役榜
组队榜
DISCUSS
CHALLENGE
MALL
Register
Login
这题还好、
TimeLimit:2000MS MemoryLimit:65536K
64-bit integer IO format:
%lld
未提交
|
登录后收藏
Problem Description
有N个男生,M个女生,同性之间他们互相认识,异性之间他们有的互相认识,有的互相不认识。
然后告诉你K对异性是互相认识的,其他异性之间都是不互相认识的。
让你在这N+M个人中,找出一个集合,使得这个集合的人都是互相认识的。问你这样的集合的最多人数是多少个人。
男生和女生的编号都是从1开始、
Input
有多组测试案例,每一组测试案例首先输入三个正整数,N,M,K, (1 ≤ N, M ≤ 200) and K (0 ≤ K ≤ N×M),输入三个0表示输入案例结束
接下来有K行,每一行输入两个整数a b,表示编号为a的男生和编号为b的女生互相认识。
Output
对于每一组测试案例,按照输出结果的格式,输出答案、
SampleInput
2 3 3 1 1 1 2 2 3 2 3 5 1 1 1 2 2 1 2 2 2 3 0 0 0
SampleOutput
Case 1: 3 Case 2: 4
Submit
题目统计信息
详细
总AC数
8
通过人数
8
尝试人数
10
总提交量
17
AC率
47.06%
标签——1553
name
rating
二分图
4638
图论
1224
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
出处
【暑假集训专题测试】14级图论专场
T^T Online Judge
[
BUG反馈
] [
FAQ
] [
闽ICP备17026590号-1
]
当前版本:
3.24
系统时间: