摘要： 题意：略（忙着准备文化课。。。明天期中考啊。。。。 思路： 正解就是染色，2-sat搞； AC代码（虽然是错误的。。。数据水（过踏马的也行啊，起码打脸他啊！） 4 3 1 0 1 2 2 3 3 4 4 这个就挂了； #include using namespace std;typede... 阅读全文

摘要： 题意： 给你一个坐标系，坐标系上有N个点，然后让你用最少的线，把这些点全部连起来； 思路： (1+15)*15/2=90条线； 然后线上有哪些点就可以知道； 然后按照线上点的个数排序，然后删掉这个线，看一下是否满足； 但是这种想法不就是每次拿点最多的线，然后判断是否满足，这样的话很明显就不行... 阅读全文