蒟蒻写7分钟T4的暴力能过80分
查看原帖
蒟蒻写7分钟T4的暴力能过80分
755146
GZH0207楼主2024/8/7 23:15

主要是因为没时间和菜才写的

#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);
//	F(i,1,10)
//	{
//		F(j,1,n)
//		{
//			cout<<s[i][j]<<" ";
//		}
//		cout<<endl;
//	}
	while(T--)
	{
		cin>>a>>b;
		if(s[b+1][a]==1) cout<<"Yes"<<endl;
		else cout<<"No"<<endl;	
	}
	return 0;
}
2024/8/7 23:15
加载中...