Skip to content

1202: 舞会

题目

题目描述

某学校要召开一个舞会。 已知学校所有$n$名学生中,有些学生曾经互相跳过舞。 当然跳过舞的学生一定是一个男生和一个女生。 在这个舞会上,要求被邀请的学生中的任何一对男生和女生互相都不能跳过舞。 求这个舞会最多能邀请多少个学生参加。

输入格式

输入的第一行有两个整数$n$和$m$。 其中$n$是可选的学生的总数,$m$是已知跳过舞的学生的对数。
接下来$m$行,每行包括两个非负整数,表示这两个编号的学生曾经跳过舞。(学生的编号从$0$号到$n-1$号)

输出格式

输出一个整数,表示能够邀请的最多的学生数。

样例输入

text 8 6 0 2 2 3 3 5 1 4 1 6 3 1

样例输出

text 5

数据范围

对于 100\%的数据,保证 $n \leq 200,m \leq 500$。

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!