洛谷P6268舞蹈会（二分图的最大独立集）

[SHOI2002]舞会

题目描述

一所学校计划举办一场舞会。已知该校共有 n 名学生，其中部分学生之间曾有过共舞经历。需要说明的是，这些共舞的记录必定发生在男生与女生之间。在本次舞会的邀请安排中，要求所有被邀请的学生中，任意一名男生与任意一名女生之间均未曾共舞过。试问，在满足上述条件的前提下，该舞会最多可以邀请多少名学生参与？

输入格式

输入的首行包含两个变量 n 与 m ，其中 n 表示可供选择的学生总人数，而 m 则代表已知跳过舞蹈的学生配对数量（满足 n \leq 1000 ， m \leq 2000 的条件）。接下来的 m 行中，每一行均给出两个非负整数，用以标识曾经共舞的两名学生。所有学生的编号范围为从 0 到 n - 1 。

输出格式

输出文件仅包含一行内容，为可邀请学生人数的最大值。

样例分析与呈现

样例输入 #1

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

样例输出结构解析

    5