水题收集者

[点连通度与边连通度]       在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集合中所有顶点相关联的边以后，原图变成多个连通块，就称这个点集为割点集合。一个图的点连通度的定义为，最小割点集合中的顶点数。      类似的，如果有一个边集合，删除这个边集合以后，原图变成多个连通块，就称这个点集为割边集合。一个图的边连通度的定义为，最小割边集合中的边数。

转载自：http://www.cnblogs.com/woodfish1988/archive/2007/09/10/888439.html

什么是奇偶剪枝？把矩阵看成如下形式： 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 从为 0 的格子走一步，必然走向为 1 的格子 。从为 1 的格子走一步，必然走向为 0 的格子 。即： 从 0 走向 1 必然是奇数步，从 0 走向 0 必然是偶数步。所以当遇到从 0 走

简单来huo输入输出外挂

转载自：康托展开

转载自：对于给定八数码棋局的初始状态，我们的目标是通过交换空格与其相邻棋子使棋盘达到目标状态。其中，游戏规则是只能交换空格与其上下左右四个方向的相邻棋子。假设棋局目标状态为如下形式：（A、B、C、D、E、F、G、H表示棋子） A  B  C D  E  F G  H          而初始状态就是A、B、C、D、E、F、G、H这八个棋子在这九个棋格上的任意分布。

本文转载自http://www.cnblogs.com/fstang/archive/2013/03/31/2991220.html。偏序集：We define a Partially Ordered Set, or a Poset, as a set P with a partial ordering  defined on it’s elements. I.e, for any