SH_Tomorrow的博客

题目描述 一个由n * m 个格子组成的迷宫，起点是(1, 1)， 终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法数。 输入        第一行一个整数T 表示有T 组测试数据。(T <= 110) 对于每组测试数据: 第一行两个整数n, m，表示迷宫有n * m 个格子。(1 任意两组测试数据间用

题目描述 请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。 输入 输入第一行为整数n（0 输出 输出有n行，对应n组输出，每行为用空格隔开的k个整数，对应一组数据，表示DFS的遍历结果。 示例输入 1 4 4 0 1 0 2 0 3 2 3 示例输出 0 1 2 3 #include #inclu