BZOJ 2079 [Poi2010]Guilds 图

题意:
n(1<=n<=200000) 个城市, m(1<=m<=500000) 条无向边,每个城市要么是染成黑色并且与白色城市相连,要么是染成白色与黑色城市相连,要么是不染色并且与黑色城市与白色城市都相连,给定一张图判断是否可以满足题意。
解析:
直接找是否存在大小为1的连通块即可…
如果存在那么显然不可以,不存在瞎染色就可以。
代码:

你可能感兴趣的:(代码,poi,2010)