预处理
二维数组 map[N][N];用来记录两点是否可以链接
一维数组 link[N];用来记录有哪个点占用了哪个点
一维数组 ok[N];判断点是否被用过
bool dfs(int a)
{
for(int i=0;i<N;i++)遍历后数组寻找有是否可以相连的
{
如果 没有相连并且没有被用过
那么 标记被用过并且进行下一步操作
判断一下这个点被占用
如果没有被占用 则记录这个点被a占用 返回真 表示a点找到对应点了
否则 重新调用一下dfs(link[i]) 如果返回值为真表示
在这个点被a占用后 之前占用这个点的点可以找到新的点去匹配
之后再返回真
}
如果遍历所有没有找到对应点那么就是表示没有找到匹配点 返回假
}
dfs返回值代表 寻找的是一个点在之前的点有匹配的情况下 该点是否可以找到一个匹配点
记录最多匹配时应用一个循环去记录
int ans=0;
for(int i=0;i<N;i++)
{
memset(ok,0,sizeof(ok));进行调用一次dfs时必要的预处理
if(dfs(i))
ans++;
}
答案即为ans