网址如下： P2196 [NOIP1996 提高组] 挖地雷 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 早上看二进制下标树看到一半被高中同学要求看看这一题 他只说看看，也没问什么东西，怪 就做了一下 思路还算是简单的 dp值代表在这个地窖的最大炸弹数（虽然说起点随便，但是路径是向后的）（虽然我dp的名字用的是bomb） path的值表示从这个地窖通

int point[32], d[32][32] = { 0 }, dp[32] = {0},n, ret = -1,a = 0;vector<int> road[32];int main(){cin >> n;for (int i = 1; i <= n; ++i)cin >> point[i];//是有向图 i 只会指向 i+1 到 n 的节点for (int i = 1; i < n;

题目选自洛谷P2196 本题是一道基础的练习题，可以采用动态规划和DFS的方法来求解。 动态规划的解题思路：   DFS的解题思路： 由于只能从数字小的到数字比它大的地方走，所以for i从出发点+1开始，如果有路且没走过就走，更新一下总数。 当总数比之前某一次的值大，我们就更新一下路径和总数。 用a[21]来记录最终的结果，用b[21]来保存每种dfs的路径，更新路径就是把b数组赋给b数组