单向公路

某地区有许多城镇，但并不是每个城镇都跟其他城镇有公路连接，并且有的公路并不能双向行驶。现在我们把这些城镇间的公路分布及允许的行驶方向告诉你，你需要编程解决通过公路是否可以从一个城镇到达另一个城镇。（我们规定，城镇自己跟自己可互相到达，即 $A$ 可到达 $A$）。

输入格式

第一行只有一个数 $N$ ，下面将跟着 $2N$ 行数据。

在前 $N$ 行数据中，每行数据开头第一个数字 $number$ ，表明这一行总共有 $number$ 个数， $number$ 的下一个数为 $i$ ，代表编号为 $i$的城镇。这行余下的就是跟 $i$ 有公路连接的城镇名单，并且只能从城镇 $i$ 驶向其他城镇。如 $4$$1$ $2$ $3$ ，表明：此行有 $4$ 个数，跟城镇 $1$ 有公路连接的城镇是编号为 $2$ 和 $3$ 的城镇，且只允许从城镇 $1$ 驶向城镇 $2$ 和 $3$ ，而不能从 $2$ 到 $1$或 $3$ 到 $1$。

在后 $N$ 行数据中,每行由两个数字组成 $a$ , $b$。

对于每个输入的数 input_numberinputn​umber（包括 $N,number$ 等）有如下关系：$0\le input\_number\le 1000$。

输出格式

对于输入数据中的每个 $a,b$，判断是否可以从城镇 $a$ 通过公路到达城镇 b

$b$，如果可以，输出Yes；否则输出No

#include <iostream>
#include <queue>
#include <cstring>
using namespace std;
int n;
int tab=0;
bool vis[1000][1000];
bool s[1000];
bool bfs(int x,int y){
    if(vis[x][y])return true;
    memset(s, 0, sizeof (s));
    s[x]=true;
    queue<int> q;
    q.push(x);
    while(!q.empty()){
        int d=q.front();
        q.pop();
        for(int i=1;i<=tab;i++){
            if (!s[i] && vis[d][i]) { 
                s[i] = true;
                vis[x][i] = true; 
                if (i == y)return true;
                q.push(i);
            }
        }
    }
    return false;
} 
int main(){
    cin>>n;
    for (int i = 0; i< n; i++) {
        int x, y, m;
        cin >> m;
        cin>> x;
tab = max(x, tab);
        for (int j = 2; j <m; j++) {
            cin>> y;
            vis[x][y] = 1;
tab= max(y,tab);
        }
    }
    for (int i = 0; i <n; i++) {
        int x, y;
        cin >> x >> y;
        if (bfs(x, y)) {
            cout <<"Yes" <<endl;
        }else{
            cout<<"No"<< endl;
        }
    }
    return 0;
}