1620. Partner

单点时限: 2.0 sec

内存限制: 256 MB

国际学生夏令营在北京举行,经过一段时间的活动与交流,同学们逐渐相互了解。组委会决定举行一项派对表演活动,每对由一名中国学生与外国学生组成,要求每对的 2 位同学在表演技能和语言上能互相配合。在众多的同学中,每一位外国同学都可以与其他若干个中国同学很好地配合。如何选择派对,使得能选出最多的派对。

编程任务 : 对于给定的外国同学与中国同学的配合情况,编程找出一个最佳派对方案,使得能选出最多的派对。

输入格式

输入数据 :

第 1 行的 2 个数是 n 和 e。n 是中国同学 (n<1000);e 是同学们的配合数。

接下来 e 行中,每行有 2 个正整数 i 和 j,表示外国同学 i 可以和中国同学 j 配合。

输出格式

将求得的最多的派对数目 M 输出。

如果所求的最佳派对方案不存在,则在输出 0。

样例

Input
5 10
1 2
1 3
1 4
1 5
2 3
2 4
2 5
3 1
4 2
5 3
Output
5

5 人解决,10 人已尝试。

5 份提交通过,共有 46 份提交。

8.1 EMB 奖励。

创建: 16 年,11 月前.

修改: 6 年,10 月前.

最后提交: 1 周,5 天前.

来源: N/A

题目标签