社区讨论

64p（一组p。。

FFoyyol
P1135奇怪的电梯参与者 3已保存回复 2

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@mjo0mn7z
此快照首次捕获于
2025/12/27 16:05
2 个月前
此快照最后确认于
2025/12/29 20:20
2 个月前
查看原帖
CPP
#include <bits/stdc++.h>
using namespace std;
int a,n,b,k[220],k_[10000],cnt,mp=INT_MAX;
void dfs(int,int);
signed main(){
    scanf("%d %d %d",&n,&a,&b);
    for(int i=1;i<=n;i++) scanf("%d",&k[i]);
    dfs(a,0);
    if(mp==INT_MAX) printf("-1");
    else printf("%d",mp);
}

void dfs(int f,int step){
    if(f==b){
        if(step<mp) mp=step;
        return;
    }
    if(f<1 || f>n || step>=mp||k_[f]) return;

    k_[f]=1;
    dfs(f+k[f],step+1);//上

    dfs(f-k[f],step+1);// 下

    k_[f]=0;
}
该怎么去更好的减枝我是记录。。。

回复

共 2 条回复，欢迎继续交流。

正在加载回复...