2020年3月22日
POJ3207（2-SAT+模型3）
摘要： 题目链接：https://vjudge.net/problem/POJ-3207 题目意思：有一个圆，给出一些边连接着两个点，边可以从圆里连，也可以从圆外连，问是否可以不相交 对于边i,ji,j限制条件为不相交，即不在同一个集合中 因此我们将这个问题转化为了2-SAT问题 设ii表示边ii在圆内，i 阅读全文
posted @ 2020-03-22 22:20 Maynerd 阅读(189) 评论(0) 推荐(0) 编辑