wakawaka

题目大意： 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的转变。 输入： 初始状态。 输出： 达到目标状态需要的步数。 分析： 宽搜+哈希

搜索 （重点看！）

欧拉回路，连通图（小坑）

树，搜索

DFS，BFS

DFS

题目链接：      https://vijos.org/p/1755 朴素算法： #include #include #include using namespace std; int sc[10][10]={{0,0,0,0,0,0,0,0,0,0}, {0,6,6,6,6,6,6,6,6,6}, {0,6,7,7,7,7,

首先，珏哥是一个大神 你们必须要去膜拜他：http://blog.youkuaiyun.com/li412302070 【问题描述】 佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而实际上每个人都有两个最希望相邻的同学。如何下命令调

题目链接：http://cojs.tk/cogs/problem/problem.php?pid=967 分析： 树结构，首先任取一个节点，用深搜构造一棵树。 由于蒟蒻不会邻接表，只有用vector了，还开了两个。。 然后深搜处理处理这棵树。 对于每个父节点，它的每个子节点都有取或不取两种情况，如果子节点能取到的最大的值大于零，那么就取，否则舍弃。而对于这个父节点，如果它能取到的最大值大

题目链接：http://wikioi.com/problem/2074/ 分析： 比较典型的宽搜。 开队列记录状态，另外开数组记录力气和步数，每扩展到一个点，先判断是否越界，再判断搜到的值是否小于当前最优值，如果符合要求，入队。 注意结构体中的变量不要开得太多，否则会超时。

题目链接：http://www.rqnoj.cn/Problem_172.html 分析： 对于每个礼物，如果它还连着其他礼物，只能选一个，深搜解决。 具体实现方法：搜索每一个有连线的礼物，在它每一个连着的礼物中选一个价值最大的，递归搜索每一个礼物，如果是叶节点，便直接返回，否则继续搜索。 代码： #include #include #include #include #incl

最短路 DFS （坑）