codeforces New Year Transportation

LaoxiangQ

于 2018-11-10 21:39:35 发布

阅读量215

点赞数

CC 4.0 BY-SA版权

分类专栏： codeforces 搜索

本文链接：https://blog.youkuaiyun.com/LaoXiangQ/article/details/83933530

搜索同时被 2 个专栏收录

16 篇文章

订阅专栏

codeforces

11 篇文章

订阅专栏

本文探讨了一个基于简单交通网络的可达性问题，通过模拟算法判断从起点能否到达指定终点。利用C语言实现，该算法适用于仅有N个地点且每个地点仅能直接前往一个特定下一站的场景。

题意

有一个交通运输体系，非常简单的体系。共有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;
}