摘要：
带状态的bfs不是1A过的T T ，一开始TLE，改了下后WA...后来把访问状态数组改成了3维的，加了个维是当前的命条数仍是bfs模板题，加了一维状态而已，没啥难度自己注意一定注意vis不要丢维度...#include #include #include #include #include #in... 阅读全文
摘要：
BFS模板大水题虽然是大水题，但是1A过的还是蛮开心的~感觉需要注意的地方就是下标要ch-'b'（有些人比如我总是习惯性的减a，这题下标是从1开始的，当然你就是从0开始当我没说= =）...减a的会在样例h8过不去的#include #include #include #include #inclu... 阅读全文
摘要：
说实话，这题参考的：http://blog.csdn.net/u013382399/article/details/38227917倒着BFS就把我难住了T T，原来这样倒着BFS一遍，遍历完所有的点后就能得到每一点到终点的最短距离啊（其实做完反思后仔细想了想，发现其实当第一次bfs到首节点时，该图... 阅读全文
摘要：
给出n个单词，如果一个单词的尾和另一个单词的头字符相等，那么可以相连，问这n个单词是否可以排成一列。欧拉路应用，构图：一个单词的头尾字母分别作为顶点，每输入一个word，该word的头指向word的尾画一个有向边，并且记录每个顶点的出入度。利用dfs先判断是否为一个连通图，如果是的话则判断是否有且仅... 阅读全文