这是本蒟蒻第二次求调了 QWQ 有没有 dalao 来帮帮我呀 ┭┮﹏┭┮
本蒟蒻 RE 最后四个点 记录
下面是我的 CODE:
#include<bits/stdc++.h>
#define ll long long//#define ll long long你值得拥有
using namespace std;
const int maxn=1e7+5,maxm=1e3+5,INF=0x3F3F3F3F;
ll n,m,q,dis[maxm][maxm];
vector <ll> e[maxn];
struct node
{
ll x,y;
};
void add_edge(ll u,ll v)
{
e[u].push_back(v);
e[v].push_back(u);
}
void bfs()
{
for(ll i=1;i<=n;i++)
dis[i][0]=dis[i][1]=INF;
queue <node> q;
dis[1][0]=0;
q.push({1,0});
while(!q.empty())
{
node u=q.front();
q.pop();
for(auto v:e[u.x])
if(dis[v][1-u.y]>dis[u.x][u.y]+1)
{
dis[v][1-u.y]=dis[u.x][u.y]+1;
q.push({v,1-u.y});
}
}
}
int main()
{
cin>>n>>m>>q;
for(ll i=1,u,v;i<=m;i++)
{
cin>>u>>v;
add_edge(u,v);
}
bfs();
for(ll i=1,a,l;i<=q;i++)
{
cin>>a>>l;
if(dis[a][l&1]<=l)
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
}
return 0;
}
┭┮﹏┭┮
dalao 们,来帮帮我吧……