图的基本存储的基本方式四

图的基本存储的基本方式四
Time Limit: 2500MS Memory Limit: 10000KB
Submit Statistic
Problem Description

解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？
Input

多组输入，到文件结尾。
每一组第一行有一个数n表示n个点。接下来给出一个n*n的矩阵 表示一个由邻接矩阵方式存的图。
矩阵a中的元素aij如果为0表示i不可直接到j，1表示可直接到达。
之后有一个正整数q，表示询问次数。
接下来q行每行有一个询问，输入两个数为a，b。
注意：点的编号为0~n-1，2<=n<=5000，0<=q<=100,0 <= a,b < n。
保证可达边的数量不超过1000
Output

对于每一条询问，输出一行。若a到b可以直接连通输出Yes，否则输出No。
Example Input

2
0 1
0 0
2
0 1
1 0
Example Output

Yes
No
Hint

Author

LeiQ

我记得这道题SDUTOJ的后台好像有些问题，同样的代码，有的人会过，有的则TLE，大概最多的一个人应该是交了200多发才过的。。。QAQ！！

#include <stdio.h>
#include <stdlib.h>
typedef struct node
{
    int  b;
    struct node *next;
} node;
node *p,*q;
int main()
{
    int n,i,j,x,m,t,y,f;
    node *a[5005];
    while(~scanf("%d",&n))
    {
        for(i=0; i<n; i++)
            a[i]=NULL;
        for(i=0; i<n; i++)
            for(j=0; j<n; j++)
            {
                scanf("%d",&m);
                if(a[i]==NULL&&m==1)
                {
                    a[i]=new node;
                    a[i]->b=j;
                    a[i]->next=NULL;
                }
                else if(a[i]!=NULL&&m==1)
                {
                    q=a[i]->next;
                    p=new node;
                    p->b=j;
                    p->next=q;
                    a[i]->next=p;
                }
            }
        scanf("%d",&t);
        while(t--)
        {
            scanf("%d%d",&x,&y);
            p=a[x];
            f=0;
            while(p)
            {
                if(p->b==y)
                {
                    printf("Yes\n");
                    f=1;
                    break;
                }

                p=p->next;
            }
            if(f==0)
                printf("No\n");
        }
    }

    return 0;
}


/***************************************************
Result: Accepted
Take time: 1980ms
Take Memory: 180KB
Submit time: 2017-02-16 20:58:25
****************************************************/