40分超时,jiu
查看原帖
40分超时,jiu
1050823
hbr100329楼主2023/8/7 21:23
#include<bits/stdc++.h>
using namespace std;
long long n,m,q,r,w,p=1;
struct jl{
	long long a;
	long long b;
}s[100001];
void dfs(long long x,long long y){
	if(p){
		if(y==0){
			if(x==1){
				cout<<"Yes"<<endl;
				p=0;
				return;
			}
			
		}
		else{
			for(long long k=1;k<=m;k++){
				if(s[k].b==x){
					dfs(s[k].a,y-1);
				}
				else if(s[k].a==x){
					dfs(s[k].b,y-1);
				}
			}	
	}
	}
	return;
}
int main(){
	cin>>n>>m>>q;
	for(long long i=1;i<=m;i++){
		cin>>s[i].a>>s[i].b;
	}
	for(long long i=1;i<=q;i++){
		cin>>r>>w;
			p=1;
			dfs(r,w);
		if(p){			
				cout<<"No"<<endl;
			}
	}
	
	return 0;
} 
2023/8/7 21:23
加载中...