摘要: 题意: 问给你n个点和m对点 如果每对点必须一个在圆里一个在圆外是否可行 思路: 我们对每个点建造虚点 进行四次连边 然后跑一遍2-sat就可以了 阅读全文
posted @ 2017-08-06 20:15 良将ℓ 阅读(132) 评论(0) 推荐(0) 编辑