摘要：
题目链接 思路 首先以那个环为框架，把所有的边连出来。如果有两条边相交，那么就把其中一条放到环外面去。 如图： $(1,3)$与$(2,5)相交，$(1,4)$与$(2,5)相交。所以我们把$(2,5)$这条边放到外面去。 就成了这样 就不会有边相交了。 显然如果两条边在环内相交，那么全部挪到环外也 阅读全文
摘要：
题目链接 题意 给定一张图，对于每条边给出一个运算符$(\&,|,\otimes)$和一个值$c(0 \le c \le 1)$。问能否通过给每个点赋上一个值。使得每条边通过指定的运算都能得到指定的值。 思路 $2 sat$问题，需要注意的是当两数$\&$起来为$1$时。必须全部为$1$，所以就从每 阅读全文