shuguinao7454的博客

HDU1242 BFS题意 给一个二维坐标的图，给出起点a和多个终点r，还给出一些特殊的块，经过这些块需要花费两步。求最短距离。 解法 广搜。有两种解法，一是遍历完整个图，记录最短的距离。二是用优先队列。遇到终点直接返回。这里我用前一种。

题意 有一些题目，给出二维数组a[][]，a[i][j]指在做完i题之后做j题需要用的时间。后做的题的时间要求比先做的题要长，并且总是先用0分钟完成第0题。求最多能做的题数 解法 从a[0][0]开始深搜，dfs记录三个值：1深度。2上一题。3上一题时间。 记录最深的深度作为答案。 #include<cstdio> #include<cstring> int map[15][15]; int vis