染色判断二分图

最新推荐文章于 2024-08-22 19:55:01 发布

maze_illusion

最新推荐文章于 2024-08-22 19:55:01 发布

阅读量373

点赞数

CC 4.0 BY-SA版权

分类专栏：图论模板

本文链接：https://blog.csdn.net/Game_Acm/article/details/82350533

图论模板专栏收录该内容

22 篇文章

订阅专栏

bool ok[maxn]; int color[maxn];
//ok表示点是否存在图中，color表示点的颜色 
bool dfs( int u , int col )
{
    color[u] = col;
    for( int i=head[u] ; i!=-1 ; i=es[i].next )
    {
        int v = es[i].to;
        if ( !ok[v] ) continue;
        if ( color[v]!=-1 )
        {
            if ( color[v]==col ) return false;
            continue;
        }
        if ( !dfs( v , !col ) ) return false;
    }
    return true;
}