HDU 1068 Girls and Boys(最大獨立集合 = 頂點數 - 最大匹配數)
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
