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

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

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
const int maxn = 5e3 + 5;
struct node {
    int data;
    struct node *next;
}*a[maxn];
int main() {
    int n;
    while(~scanf("%d", &n)) {
        for(int i = 0; i < n; i++) {
            a[i] = NULL;
        }
        for(int i = 0; i < n; i++) {
            for(int j = 0; j < n; j++) {
                int x;
                scanf("%d", &x);
                if(x) {
                    struct node *p;
                    p = new node;
                    p->data = j;
                    p->next = NULL;
                    if(!a[i]) {
                        a[i] = p;
                    } else {
                        p->next = a[i]->next;
                        a[i]->next = p;
                    }
                }
            }
        }
        int q;
        scanf("%d", &q);
        while(q--) {
            int u, v, flag = 0;
            scanf("%d%d", &u, &v);
            if(!a[u]) {
                ;
            } else {
                struct node *p = a[u];
                while(p) {
                    if(p->data == v) {
                        flag = 1;
                        break;
                    }
                    p = p->next;
                }

            }
            if(flag) {
                printf("Yes\n");
            } else {
                printf("No\n");
            }
        }
    }
    return 0;
}


/***************************************************
User name: 
Result: Accepted
Take time: 2176ms
Take Memory: 276KB
Submit time: 2018-01-28 20:05:55
****************************************************/