35pts求条MLE
查看原帖
35pts求条MLE
959512
worldcat楼主2024/9/29 12:28
#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll n,m,q,a,L;
struct node{
	ll s,oi;
};
vector <int> G[100005];
void bfs(ll st,ll op) {
	queue <node> k;
	k.push({st,op});
	while(!k.empty()) {
		node x=k.front();
		k.pop();
		if (x.oi==1) {
			for(int i=0; i<G[x.s].size(); i++) {
				if (G[x.s][i]==1) {
					cout<<"Yes\n";
					return ;
				}
			}
		}
		else
		{
			for(int i=0;i<G[x.s].size();i++)
			{
				k.push({G[x.s][i],x.oi-1});
			}
		}
	}
	cout<<"No\n";
}
int main() {
	cin>>n>>m>>q;
	for(int i=1; i<=m; i++) {
		int u,v;
		cin>>u>>v;
		G[u].push_back(v);
		G[v].push_back(u);
	}
	for(int i=1; i<=q; i++) {
		cin>>a>>L;
		bfs(a,L);
	}
	return 0;
}

记录

2024/9/29 12:28
加载中...