摘要： 题目大意：在圆上顺时针n个点，给定m个连接，可以通过圆内或者圆外相交，问能不能找到一种方式，使这些连接的边都不相交这里很容易看出的是，这些边只有在圆外或者圆内两种连接方式，而且必须选择其中一种所以2-sat以这些边作为连接点，向内连接为2*i，圆外连接为2*i+1自己画画图可以找到规律if(b[i]... 阅读全文