题意:
n(1<=n<=200000)
个城市，
m(1<=m<=500000)
条无向边，每个城市要么是染成黑色并且与白色城市相连，要么是染成白色与黑色城市相连，要么是不染色并且与黑色城市与白色城市都相连，给定一张图判断是否可以满足题意。
解析:
直接找是否存在大小为1的连通块即可…
如果存在那么显然不可以，不存在瞎染色就可以。
代码:略
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
