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