摘要： 题意：中文题不用解释思路：这题讲的就是2-sat，如果想知道什么事2-sat可以看看大牛的http://blog.csdn.net/pi9nc/article/details/11849843，每个结点有两种状态，u结点的一个状态与v结点的一个状态矛盾，那么就还有另外两个状态时不矛盾的，那么我们把它... 阅读全文

摘要： 题意：问整个图中有几个油田，油田的八个方向都算同一块。思路：先找到一个油田，进行BFS搜索，找到一个就标记一个，知道找不到位置。再找一个油田搜索。如此下去就可以找到所有的#include#include#includestruct node{ int x,y; node(int x = 0,int ... 阅读全文

摘要： 最近两天在写搜索专题题意：中文题就不用讲题意思路：由于每行每列只允许最多一个棋子，那么我们可以从第一行开始往下搜索，并标记列，如果这列放了就不放，否则就放，并向下层搜索，这样可以不用标记行了。#include#includeint n,sum,m;const int maxn = 10;char m... 阅读全文

摘要： 题意：一个有向图中，求一个节点数最多的结点集，使得该结点任意两点u和v， 要么u可达v，要么v可达u，u和v互相可达也可以。思路：这一看就知道是最大团的定义了，可以说是最大团的模板题，可以先强连通缩点，缩点后就成了DAG（有向无环图），强连通里的点都可以满足要求，再求DAG的最长路径极为结果，每个强... 阅读全文