Gym - 101201F Illumination(2-sat)
题目地址:http://codeforces.com/gym/101201/attachments
思路:
比较明显的2-sat:每个位置只可选择行或者列,若两位置选择行发生冲突,则必有一选行另一选列,列同理。对应连边判断是否有解即可。
#include
#include
#include
#include
#include
#include
#define lson l , m, rt <
原创
2017-09-23 20:16:41 ·
422 阅读 ·
0 评论