二分图练习1

void dfs(int u)//判断是否是二分图
{
    for(int i=head[u];i;i=edge[i].nx)
    {
        v=edge[i].to;
        if(!dff[v]) dff[v]=0-dff[u],dfs(v);//dff[u]=1,dff[v]=-1,代表两个在不同的集合
        if(dff[v]==dff[u]) return error();
    }
}

推荐博客（讲解匈牙利算法的一般应用）：https://blog.csdn.net/A_Bright_CH/article/details/68486096 

定义：（https://www.cnblogs.com/jianglangcaijin/p/6035945.html）

匈牙利算法的一般用途：1、最大匹配问题

poj1274

2、最小点覆盖问题  最小点覆盖数=最大匹配数（https://blog.csdn.net/rgndao/article/details/102233191）

/ Vijos / 题库 /

CoVH之柯南开锁

#include
#include
#include
#include<set>
#include

 

3、最大独立集

最大独立集点数= 总点数 - 最小点覆盖 = 总点数 - 最大匹配数