ZQU---是否可达

描述

给出一个有向图，请判断图中某顶点 a 是否可到达另一顶点 b 。

输入描述

多测试用例。每个测试用例如下：

第一行给出该有向图的顶点数 n (1≤n≤1000)。 顶点从 1 开始编号。

第二行给出该有向图的边数 e (0≤e≤200000)。

第三行开始，共 e 行，每行两个正整数 a  b，表示从顶点 a 发出一条弧到顶点 b 。

接下来是一个正整数 T，表示有 T 个查询。

接下来 T 行，每行两个整数 u  v，表示查询从顶点 u 是否可到达顶点 v 。

输出描述

每个测试用例 T 行结果：对应每个查询，如果从顶点 u 可以到达顶点 v，一行结果：yes，否则：no 。

然后一个空行。

用例输入 1 

4
6
1 2
1 3
2 3
2 1
3 2
2 4
5
1 2
3 1
1 4
4 1
4 4

用例输出 1 

yes
yes
yes
no
yes

#include<iostream>
#include<memory.h>
using namespace std;

bool b[1010][1010];
bool flag;
bool v[1010];
int n;

void find_way(int a,int c){
	if(a==c){
		flag=true;
		return ;
	}
	for(int i=1;i<=n;i++){
		if(v[i]==false&&b[a][i]==true){
			v[i]=true;
			find_way(i,c);
		}
	}
}

int main(){
	int x,y,e;
	while(scanf("%d",&n)==1){
		memset(b,false,sizeof(b));
		cin>>e;
		for(int i=0;i<e;i++){
			cin>>x>>y;
			b[x][y]=true;
		}
		cin>>e;
		
		for(int i=0;i<e;i++){
			cin>>x>>y;
			flag=false;
			memset(v,false,sizeof(v));
			v[x]=true;
			find_way(x,y);
			if(flag){
				cout<<"yes"<<endl;
			}else{
				cout<<"no"<<endl;
			}
		}
		cout<<endl;
	}
	return 0;
}