HDU 1068 ：题目链接

题意：一些男孩和女孩，给出一些人物关系，然后问能找到最多有多少个人都互不认识。

转换一下：就是大家都不认识的人，即最大独立集合

#include 
  
   
#include 
   
     #include 
    
      #include 
     
       #include 
      
        #include 
       
         #define init(a) memset(a,0,sizeof(a)) #define PI acos(-1,0) using namespace std; const int maxn = 510; const int maxm = 100001; #define lson left, m, id<<1 #define rson m+1, right, id<<1|1 #define min(a,b) (a>b)?b:a #define max(a,b) (a>b)?a:b const int N = 50010; int ma[maxn][maxn]; int line[maxn]; bool vis[maxn]; int k,n,m; int DFS(int u) { // printf("u = %d\n",u); for(int v = 0;v