52pts 求调 帮助者关注
查看原帖
52pts 求调 帮助者关注
1378812
zyt__dp楼主2024/10/17 21:04
#include<bits/stdc++.h>
using namespace std;
const int N=1e9+100;
int n,a,b;
int g[1001][1001];

int main(){
	cin>>n>>a>>b;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(i!=j){
				g[i][j]=N;
			}
		}
	}
	for(int i=1;i<=n;i++){
		int x;cin>>x;
		if(i+x<=n) g[i][i+x]=1;
		if(x-i>=1) g[i][i-x]=1;
	}
	for(int k=1;k<=n;k++){
		for(int i=1;i<=n;i++){
			for(int j=1;j<=n;j++){
				g[i][j]=min(g[i][j],g[i][k]+g[k][j]);
			}
		}
	}
	printf("%d",g[a][b]==N?-1:g[a][b]);
}

52pts 求调

2024/10/17 21:04
加载中...