蒟蒻, QAQ 20分求调 !!!
查看原帖
蒟蒻, QAQ 20分求调 !!!
867951
njsgjb楼主2023/8/24 17:43
#include<bits/stdc++.h>
using namespace std;
int n, yy, m, q, x, y, xx, d;
int a[1005][1005];
string s[100005];
void dp(int x, int y, int p){
	if(x == 1 && y == 1){
		s[p] = "No";
		return;
	}
	else if(x == 1){
		s[p] = "Yes";	
		return;
	}
	else if(y > 1){
		for(int i = 1; i <= n; i++){
			if(a[x][i] == 1){
				dp(i, y - 1, p);
			}
		}
	}
	else if(y == 1){
		xx = 0;
		for(int i = 1; i <= n; i++){
			if(a[x][i] == 1 && i == 1){
				yy = 1;
				s[p] = "Yes";
			}
		} 
		if(yy == 0){
			s[p] ="No";
			return;
		}
		else {
			yy = 0;
			return;
		}
		return;
	}
}
int main() {
	cin >> n >> m >> q; 
	for(int i = 1; i <= m; i++){
		cin >> x >> y;
		a[x][y] = 1;
		a[y][x] = 1;
	}
	for(int i = 1; i <= q; i++){
		cin >> x >> y;
		dp(x, y, i);
	}
	for(int i = 1; i <= q; i++){
		cout << s[i] << endl;
	}
    return 0;
}
2023/8/24 17:43
加载中...