题目描述(ID:12411)
标题: 越狱
标签: 图结构 二分图
详情:
戎兵入侵了啊哈编程星球,啊哈沃德为了拯救星球,英勇战斗,俘虏了一批戎兵,现把男女戎兵犯人分开管理。编程星球的开发人员开发出了一款产品:阿尔法监视器。该监视器能对特定的一对男女戎兵进行监视,以避免他们在监狱中进行破坏。现在戎兵们准备破坏监视器逃出监狱,一个戎兵可以破坏所有监视着他的监视器,但是破坏监视器的人有可能因为监视器的电磁辐射而对其造成后遗症。戎兵们需要用尽量少的人来破坏阿尔法监视器。
输入格式:
输入的第一行是三个正整数n,m,l,用空格隔开,表示男戎兵和女戎兵的数量和这一批阿尔法监视器的数量,男戎兵 女戎兵编号分别从1~n 1~m。
接下来l行,每行输入两个正整数x y,用空格隔开,表示其中一个阿尔法监视器可以监视的男戎兵和女戎兵的编号。
输出格式:
输入一个数,表示最少需要破坏监视器的戎兵人数。
样例:

输入

6 4 10
1 1
1 2
2 3
3 1
4 3
4 4
5 4
6 1
6 3
6 4

输出

4
登录并解答