龙崎的专栏

点独立集：设无向图G=,顶点集合V'是V的子集，若V'中的任意两个顶点都不相邻，则称V'为G的点独立集这题求的是最大独立集当然，这题可以看做是图上色问题，直接爆搜还有一个定理是最大独立集=补图的最大团最大团=补图的最大独立集

下面内容转自http://blog.sina.com.cn/s/blog_8d84b9240101fdwj.html：对于一个图中是否存在一条哈密顿路，没有可靠的充分必要条件（貌似邻接矩阵恒式可以？），因此求哈密顿路是一个NP问题，一般要使用搜索和状压dp求解，但汉密尔顿回路的存在有许多充分条件，即当图满足某些特定性质的时候，汉密尔顿回路一定存在，而且可以根据一些算法构造出来。

Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu

E. Civilizationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAndrew plays a game called "Civilization". Dima helps

BNEXT Generation Contest 4Time Limit – 8 secsBond Once again, James Bond is on his way tosaving the world. Bond's latest mission requires him to travel between seve

Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu

Language:DefaultDistance QueriesTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 9081 Accepted: 3178Case Time Limit: 1000MSDescriptionFarme

Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu

Language:DefaultClosest Common AncestorsTime Limit: 2000MS Memory Limit: 10000KTotal Submissions: 15187 Accepted: 4844DescriptionWrite a program that take

LCA算法：LCA（Least Common Ancestor），顾名思义，是指在一棵树中，距离两个点最近的两者的公共节点。也就是说，在两个点通往根的道路上，肯定会有公共的节点，我们就是要求找到公共的节点中，深度尽量深的点。还可以表示成另一种说法，就是如果把树看成是一个图，这找到这两个点中的最短距离。      LCA算法有在线算法也有离线算法，所谓的在线算法就是实时性的，比方说，

#include #include #include using namespace std;#define debug(a) printf("debug : %d ***\n", a);#define INF 0x3f3f3f3fint n;int mi, ma;bool w[65][100000+5];bool vis[100000+5];int col[100000+

思路：用二进制表示当前果子被摘去的情况，进行BFS，hash表示这种状态是否出现过

Bomb GameProblem DescriptionRobbie is playing an interesting computer game. The game field is an unbounded 2-dimensional region. There are N rounds in the game. At each round, the computer will give Ro