POJ2446 二分匹配

题意：
      给你一个n*m的格子，问你能不能用1*2的格子把他铺满，有的位置是不能被铺的。
思路：

     水题，直接把个相邻的并且都是可以铺的点连一条边然后匹配一遍就行了，提醒一个地方，就是输入不能铺的坐标的时候是 先输入列再输入行。

#include<stdio.h>
#include<string.h>

#define N_node 1500
#define N_edge 6000

typedef struct
{
   
   int to ,next;
}STAR;

STAR E[N_edge];
int list[N_node] ,tot;
int mk_dfs[N_node] ,mk_gx[N_node];
int map[40][40];

void add(int a ,int b)
{
   
   E[++tot].to = b;
   E[tot].next = list[a];
   list[a] = tot;
}

int