牛客563870449号

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #[NOIP2017]棋盘#

我来贡献一篇dfs加剪枝优化ac的代码吧，应该是比较好理解的一种，主要优化： 1.用d数组记录到达i，j时的最小花费，每次搜索前判断花费是否小于d，否则不搜。 2.用st布尔类型数组记录i，j是否走过，走过的不搜。 using namespace std; int dx[] = {-1,1,0,0...

C++ C 深度优先搜索

2023-08-02

5 379