题意:
n(1<=n<=200000)
个城市,
m(1<=m<=500000)
条无向边,每个城市要么是染成黑色并且与白色城市相连,要么是染成白色与黑色城市相连,要么是不染色并且与黑色城市与白色城市都相连,给定一张图判断是否可以满足题意。
解析:
直接找是否存在大小为1的连通块即可…
如果存在那么显然不可以,不存在瞎染色就可以。
代码:略
BZOJ 2079 [Poi2010]Guilds 图
最新推荐文章于 2020-01-02 17:57:06 发布