黑白染色的模板

最新推荐文章于 2024-06-18 16:49:09 发布

weixin_30339969

最新推荐文章于 2024-06-18 16:49:09 发布

阅读量52

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Tidoblogs/p/11216157.html

void dfs(int x)
{
    vis[x]=1;
    for(int i=point[x];i;i=e[i].next)
    {
        int y=e[i].to;
        if(vis[y])
        {
            if(col[x]==col[y])
                mark=1;
        }
        else
        {
            col[y]=col[x]^1;
            dfs(y);
        }
    }
}