80pts求调(玄关)
查看原帖
80pts求调(玄关)
1265456
封禁用户楼主2024/8/5 10:10

这是本蒟蒻第二次求调了 QWQQWQ 有没有 dalaodalao 来帮帮我呀 ┭┮﹏┭┮

本蒟蒻 RERE 最后四个点 记录

下面是我的 CODECODE:

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

┭┮﹏┭┮

dalaodalao 们,来帮帮我吧……

2024/8/5 10:10
加载中...