阅读背景:

Codeforces Round #400 (Div.1+Div.2) D. The Door Problem【2-SAT】

来源:互联网 
传送门:CF776 D / NEFU 2041 题意

有n个门,有些是开的,有些是关的,有m个开关控制这些门,一个开关可以控制多个门,但是每个门都被恰好2个开关控制。开关的具体作用是,将所有被控制门的状态取反。是否可以通过开关实现所有门都打开?有n个门,有些是开的,有些是关的,有m个开关




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: