2138=数据结构实验之图论三：判断可达性

#include <stdio.h>
#include <string.h>
int map[1000][1000];
int visit[1000];
int n;
int max;//利用max来标记是否达到隘口1，如达到则max=1；
void DFS(int t)
{
    visit[t]=1;
    int i;
    for(i=n; i>=0; i--) //从n开始出发。
    {
        if(map[t][i]==1&&visit[i]==0)
        {
            if(i==1)
            {
                max=1;    //若i=1，则表示能够到达。
                return;
            }
            DFS(i);
        }
    }
}
int main()
{
    int m;
    while(~scanf("%d %d",&n,&m))
    {
        int i,a,b;
        max=0;
        memset(map,0,sizeof(map));
        memset(visit,0,sizeof(visit));
        for(i=0; i<m; i++)
        {
            scanf("%d %d",&a,&b);
            map[a][b]=1;//此题路线是单向。
        }
        DFS(n);//因为天灾军团在n隘口，所以从n隘口出发。
        if(max==1)printf("YES
");
        else printf("NO
");
    }
    return 0;
}