• [1683] 小明的约会(II)

  • 时间限制: 1000 ms 内存限制: 65535 K
  • 问题描述
  • 小明是个有钱人所以他有不少于一个的女朋友,但是他的女朋友们却不知道这件事,如果他的女朋友知道这件事估计.......但是约会不会因为这件小事情而停止的,小明知道这些女生都是有朋友圈的有些相互认识,他一但和一个女生约会和这个女生有直接关系的女生就不能约出去了,这样会被发现的。于是小明要你帮他计算一下一天最多能和多少人约会。
    所谓直接关系:接下来会说明。
  • 输入
  • 每组输入n,m。n表示当天能约出去的女生人数,m表示总共的关系数。
    然后m行,每行两个数a,b表示第a个女生和b女生有直接关系。
  • 输出
  • 输出当天最多能和多少女生约会。
  • 样例输入
  • 3
    4 3
    1 2
    1 3
    1 4
     
    3 2
    1 2
    2 3
     
    5 4
    1 2
    1 3
    2 4
    2 5
  • 样例输出
  • 3
    2
    3
  • 提示
  • 来源
  • 本站或者转载
  • 操作

显示春菜