題意

有一個交通運輸體系，非常簡單的體系。共有N個地點，這n-1個網站的值代表能從前一個地點載乘客到下a[i]個地點。判斷t 是否能到達。

思路

第一時間想到的是模擬一遍，應該沒啥好說的。

code

#include<stdio.h>

int line[30005];

int Find(int t,int n)
{
    int w;

    w=n+line[n];
    if(t<w)
    {
        return -1;
    }
    else if(t>w)
    {
        Find(t,w);
    }
    else
        return 1;
}

int main()
{
    int n;
    int t;

    while(scanf("%d%d",&n,&t)!=EOF)
    {

        for(int i=1;i<n;i++)
            scanf("%d",&line[i]);

        if(Find(t,1)==1)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}