任意图的匹配
时间限制：10s 空间限制：259MB
题目描述
每天都要考，每天都要讲，大家注意力都集中不起来了，每天听解题报告时都有人交头接耳（也包括我，呵呵）。这样做大大的影响的学习效率（可能吧）。于是，有些好奇心重的同学就开始研究，怎样才会最吵。培训的总共有N个人，但不是每两人之间都讲话，只有一些人有话题聊，而且一个人可能会和多个人有话题（共M对人）。如果所有同学都说在话，教室里最吵。你的任务就是求出把说话者对数控制在多少人以内，无论如何教室里不会变得最吵？注意：A和B说话，同时B和C说话，这算两对人说话。
输入格式
第一行两个整数N,M。接下来M行，每行两个整数x,y表示x和y有话题聊。
输出格式
一行，一个整数表示要把说话者对数控制在多少以内，无论如何教室里不最吵。
样例输入
5 5 1 3 2 3 1 4 2 4 1 5
样例输出
2 约定： N<=1000，m<=3000。 有多组数据,做到文件底结束="" <="" pre="">提示
没有写明提示
题目来源
没有写明来源