摘要： 这道题感觉最难的是想到他是一个2-sat，即使我是按2-sat题目去找的……想了很久，还是觉得像贪心，但是贪心之后就不太好做了，以下是参考别人的代码写的，翻了好多代码，都不太理解，最后感觉这个感觉比较好理解吧，，但忘了是谁的blog里面的了先不写明出处了先/* 题意是：在一个有0，1，2，。。。n-1 个点组成的圆中，只能从圆里面和外面画线， 问你能否将m条边连起来，并且不能相交。 我的想法是：对于每条边要么从圆里面走，要么从圆外面走。那么，我们这样定义i 表示从里面走，i+n表示从外面走。然后我们遍历所有的两两边，如果他们交错了， 那么他们之间就有这样的关系：i从里面走，那么j就得... 阅读全文