存在奇数环则不为二分图，故找奇数环。
每个点设置两个状态，i和n+i，每当存在一条边u,v，便并查集中uni(u,v+n),uni(v,u+n)，在这种情况下当出现奇数环时点u和点n+u会出现在同意集合（对于a->b->c->a ：a->(b+n)->c->(a+n)）.
扫一扫
评论 1
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
