2019年1月15日
BZOJ2649 : riddle
摘要： 题意同3495，但是内存限制收紧了，不能采用3495的前后缀优化建图的方式。 注意到“每个集合恰好选择一个点”可以放宽成“每个集合最多选择一个点”，对于最后求出的方案里，如果某个集合没选点，任选一个就好了。 考虑2-SAT建图，有两类边： 1. 对于每条给定的边$(u,v)$：如果不选$u$就必须选 阅读全文
posted @ 2019-01-15 22:26 Claris 阅读(377) 评论(0) 推荐(1) 编辑