HDU1548---A strange lift

#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
using namespace std;
#define inf 0x3f3f3f3
int n,dis[300],map[300][300],used[300],a,b;
int SPFA(int u)
{
    for(int i=1;i<=n;i++)
    dis[i]=inf;
    queue<int>q;
    q.push(u);
    used[u]=1;
    dis[u]=0;
    while(!q.empty())
    {
        int now=q.front();
        used[now]=0;
        q.pop();
        for(int i=1;i<=n;i++)
            if(dis[i]>dis[now]+map[now][i])
        {
            dis[i]=dis[now]+map[now][i];
            if(!used[i])
            {
                used[i]=1;
                q.push(i);
            }
        }
    }
    if(dis[b]==inf) return -1;
    else
    return dis[b];
}
void inti()
{
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
        if(i==j) map[i][j]=0;
    else map[i][j]=inf;
}
int main()
{
    while(scanf("%d",&n)&&n)
    {

        scanf("%d%d",&a,&b);
        inti();
        int t;
        for(int i=1;i<=n;i++)
        {
        scanf("%d",&t);
        if(i+t<=n&&map[i][t+i]>1) map[i][t+i]=1;
        if(i-t>=1&&map[i][i-t]>1) map[i][i-t]=1;
        }
        int k=SPFA(a);
        printf("%d\n",k);
    }
}

之前用练SPFA的时候做的题，然后发现其实还是个搜索。

#include<stdio.h>
#include<queue>
#include<stack>
#include<string.h>
using namespace std;
int vis[210];
struct node{
    int f,t;
    friend bool operator<(node a,node b){
        return a.t>b.t;
    }
};
int n,a,b,ans;
int go[222];
void bfs()
{
    priority_queue<node> q;
    node t;
    t.t=0;
    t.f=a;
    q.push(t);
    vis[a]=1;
    while(!q.empty())
    {
        node u=q.top();
        q.pop();
        if(u.f==b){
            ans=min(ans,u.t);
        }
        node v=u;
        if(u.f+go[u.f]<=n) {
            v.f=u.f+go[u.f];
            v.t=u.t+1;
            if(!vis[v.f]){
            q.push(v);
            vis[v.f]=1;
            }
        }
        if(u.f-go[u.f]>=0) {
            v.f=u.f-go[u.f];
            v.t=u.t+1;
            if(!vis[v.f]){
            q.push(v);
            vis[v.f]=1;
            }
        }

    }
}

int main()
{
    while(scanf("%d",&n)&&n)
    {
        scanf("%d%d",&a,&b);
        memset(vis,0,sizeof vis);
        for(int i=1;i<=n;i++)
            scanf("%d",&go[i]);
        ans=999999;
        bfs();
        if(ans==999999)
            printf("-1\n");
        else
        printf("%d\n",ans);
    }
}