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 ·
436 阅读 ·
0 评论