代码

#include <cstdio>
int n,m;
int map[1010][1010];
int star[1010][1010];
int T;
int q[1010];
int main()
{
	scanf("%d%d",&n,&m);
	int u,v;
	for(int i=1;i<=m;i++)
	{
		scanf("%d%d",&u,&v);
		map[u][v]=1;
		map[v][u]=1;
		star[u][++star[u][0]]=v;
		star[v][++star[v][0]]=u;
	}
	for(int k=1;k<=n;k++)
	{
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=n;j++)
			{
				if(((map[i][j]>(map[i][k]+map[k][j]))&&map[i][k]>0&&map[k][j]>0)||((map[i][j]==0)&&(map[i][k]>0&&map[k][j]>0)&&(i!=j)))
					map[i][j]=map[i][k]+map[k][j];
			}
		}
	}
	scanf("%d",&T);
	int s,t,k;
	for(int Ti=1;Ti<=T;Ti++)
	{
		scanf("%d%d%d",&s,&t,&k);
		bool ok=0;
		if(map[s][t]==0||map[s][t]>k)
		{
			printf("no\n");
			continue;
		}
		else if(map[s][t]==k)
		{
			printf("yes\n");
			continue;
		}
		else
		{
			for(int i=1;i<=star[t][0];i++)
			{
				int oo=star[t][i];
				if(map[s][oo]>=k||map[s][oo]==0) continue;
				else
				{
					int xx=map[s][oo];
					if(((k-xx)%2==1)&&(star[oo][0]>0))
					{
						printf("yes\n");
						ok=1;
						break;
					}
				}
			}
			if(ok==0) printf("no\n");
		}
	}
	return 0;
}

评测结果