黑白染色的模板

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);
        }
    }
}

 

posted @ 2019-07-19 23:07  DreamingBligo_Tido  阅读(127)  评论(0编辑  收藏  举报