主要是因为没时间和菜才写的
#include<iostream>
#include<vector>
#include<bits/stdc++.h>
#define int long long
#define F(i,j,k) for(int i=j;i<=k;i++)
#define dF(i,j,k) for(int i=j;i>=k;i--)
using namespace std;
const int N=1505;
vector<int> e[N];
int n,m,T,s[N][N];
void bfs(int x)
{
if(x>1001) return ;
F(i,1,n)
{
if(s[x][i]==1)
{
F(j,0,e[i].size()-1)
{
s[x+1][e[i][j]]=1;
}
}
}
bfs(x+1);
}
signed main()
{
cin>>n>>m>>T;
int a,b;
F(i,1,m)
{
cin>>a>>b;
e[a].push_back(b);
e[b].push_back(a);
}
s[1][1]=1;
bfs(1);
while(T--)
{
cin>>a>>b;
if(s[b+1][a]==1) cout<<"Yes"<<endl;
else cout<<"No"<<endl;
}
return 0;
}