#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;
}
记录