5 人解决,10 人已尝试。
5 份提交通过,共有 46 份提交。
8.1 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
国际学生夏令营在北京举行,经过一段时间的活动与交流,同学们逐渐相互了解。组委会决定举行一项派对表演活动,每对由一名中国学生与外国学生组成,要求每对的 2 位同学在表演技能和语言上能互相配合。在众多的同学中,每一位外国同学都可以与其他若干个中国同学很好地配合。如何选择派对,使得能选出最多的派对。
编程任务 : 对于给定的外国同学与中国同学的配合情况,编程找出一个最佳派对方案,使得能选出最多的派对。
输入数据 :
第 1 行的 2 个数是 n 和 e。n 是中国同学 (n<1000);e 是同学们的配合数。
接下来 e 行中,每行有 2 个正整数 i 和 j,表示外国同学 i 可以和中国同学 j 配合。
将求得的最多的派对数目 M 输出。
如果所求的最佳派对方案不存在,则在输出 0。
5 10 1 2 1 3 1 4 1 5 2 3 2 4 2 5 3 1 4 2 5 3
5
5 人解决,10 人已尝试。
5 份提交通过,共有 46 份提交。
8.1 EMB 奖励。
创建: 17 年,3 月前.
修改: 7 年,2 月前.
最后提交: 4 月,2 周前.
来源: N/A