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

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

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。

Sample
Input
2
0 1
0 0
2
0 1
1 0
Output
Yes
No
这道题如果使用链表可能会简单一点

#include<iostream>
#include<vector>
using namespace std;
typedef long long  LL;
const int N = 5000+10;
vector<int>a[N];
int main()
{
    std::ios::sync_with_stdio(false);
    int n;
    cin>>n;
    for(int i=0; i<n; i++)
        for(int j=0; j<n; j++)
        {
            int t;
            cin>>t;
            if(t==1)
                a[i].push_back(j);
        }
    int q;
    cin>>q;
    while(q--)
    {
        int flag=0;
        int xx,xy;
        cin>>xx>>xy;
        int n=a[xx].size();
        for(int i=0; i<n; i++)
            if(a[xx][i]==xy)
            {
                flag=1;
                cout<<"Yes"<<endl;
                break;
            }
        if(flag==0)
            cout<<"No"<<endl;
    }
}