摘要： 宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。poj3278思路：根节点n， n+1，n-1，2*n三个子节点不断地延伸，目标节点k，寻找这样一天最短的路... 阅读全文

摘要： dfs：注意的小问题，如果是多路径的话，一次memset（vis，o，sizeof（vis））如果跟步骤有关要申请一个全局变量理解栈与递归hdu 1518数据拼正方形；思路：就是排序，首先可以剪枝，就是sum%4！=0的，有个小的处理就是先求出sum/4；#include #include usin... 阅读全文