Poj2676/3074 Sudoku（dfs+位运算）
描述Sudoku is a very simple task. A square table wit …
深度优先搜索
顾名思义，就是按照深度优先的顺序对“问题状态空间”进行搜索的算法。 搜索树： 在对图进行深度优先遍历 …
ch2101可达性统计（拓扑排序加状态压缩）
题意：给定一张N个点，M条边的有向无环图，分别统计从每个点出发能到达的点的数量。N,M<=30 …
树与图的遍历
树与图的深度优先遍历 选择任意一条边走下去，执行递归，直到回溯到源点，再考虑其他边 时间戳 以每个节 …