最佳派对【SGOI-2】

最佳派对【SGOI-2】

暂无测试数据。

题目描述

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

Format

输入格式:

数据输入:
  输入数据由文件名为INPUT.TXT的文本文件提供。
  第1行的2个数是n和e。n是中国同学(n<=1000);e是同学们的配合数。
  接下来e行中,每行有2个正整数i和j,表示外国同学i可以和中国同学j配合。

输出格式:

结果输出:
  将求得的最多的派对数目M输出到文件名为OUTPUT.TXT的文本文件中。
  如果所求的最佳派对方案不存在,则在输出文件写入 0 。

Sample 1

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

Limitation

10s, 65536KiB for each test case.

Source

GZOJ 1409

信息

ID
1048
难度
(无)
分类
(无)
标签
(无)
递交数
0
已通过
0
通过率
?
上传者