菜菜,求看看
查看原帖
菜菜,求看看
1285071
love__yuanshen楼主2024/9/29 09:12
#include<bits/stdc++.h>
using namespace std;
struct tu{
	int f=0;
	int ys[100005];
}a[100005];
bool dfs(int x,int l){
	if(l==0){
		if(x==1){
			return 1;
		}
		return 0;
	}
	int j=0;
	for(int i=1;i<=a[x].f;i++){
		if(dfs(a[x].ys[i],l-1)==1){
			j=1;
			break;
		}
	}
	return j;
}
int main(){
	int m,n,p,t1,t2,b,t;
	cin>>n>>m>>p;
	for(int i=1;i<=m;i++){
		cin>>t1>>t2;
		a[t1].f++;
		a[t1].ys[a[t1].f]=t2;
		a[t2].f++;
		a[t2].ys[a[t2].f]=t1;
	}
	for(int i=1;i<=p;i++){
		cin>>b>>t;
		if(dfs(b,t)){
			cout<<"Yes"<<endl;
		}
		else{
			cout<<"No"<<endl;
		}
	}
	return 0;
}
2024/9/29 09:12
加载中...