图的基本存储

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

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
题解：这个题用一般的二维数组会发生rte（可能是数组越界错误），所以用vector可以解决这个问题。

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
const int maxn=5e3+7;
int main()
{
    int n,i,j,k,x,y;
    while(cin>>n)
    {
        ios::sync_with_stdio(false);//这是为了减少时间，也可以用scanf，printf代替cin，cout即可。
        vector<int> vec[maxn];//定义二维动态数组。
        for(i=0;i<n;i++)
        {
            for(j=0;j<n;j++)
            {
                cin>>k;
                if(k)
                    vec[i].push_back(j);//定义行上的二维动态数组,在这里不会像二维数组那样有先后顺序，二维数组也正因此而浪费了很多空间，vector有一个会在后面开辟一个空间，按照输入的先后开辟。
            }
        }
        int q;
        cin>>q;
        while(q--)
        {
            cin>>x>>y;
            int flag=0;
            for(i=0;i<vec[x].size();i++)
            {
                if(vec[x][i]==y)//判断是否相连。
                {
                    flag=1;
                    break;
                }
            }
            if(flag==1)
                printf("Yes\n");
            else
                printf("No\n");
        }
    }
    return 0;
}