记录编号	326941	评测结果	WAWAWWWTTT
题目名称	2507.零食店	最终得分	20
用户昵称	SGRZ	是否通过	未通过
代码语言	C++	运行时间	3.589 s
提交时间	2016-10-21 17:45:39	内存使用	48.37 MiB

#include<iostream>
#include<cstdio>
#include<queue>
#include<cstring>
#include<algorithm>
using namespace std;
int n,m,dis,x,y,w;
int cc=0;
int can[5000];
int d[3000][3000];
int ans[1000000];
int q;
struct p{	int s,c,d,num;}a[1000000];
bool cmp(const p&aa,const p&bb){	return aa.c<bb.c;}
void fld(int s,int c,int dis,int os)
{	for(int k=1;k<=n;k++)	
{		if(k!=s&&can[k]<=c&&can[k]>=cc)		
{			for(int j=1;j<=n;j++)			
if(j!=s)			
{				d[s][j]=d[j][s]=min(d[s][j],d[s][k]+d[k][j]);			}		}	}	
for(int i=1;i<=n;i++)
	{		if(i!=s&&d[s][i]<=dis)ans[a[os].num]++;	}
		cc=c;}
int main()
{	freopen("snackstore.in","r",stdin);	
freopen("snackstore.out","w",stdout);	
scanf("%d%d%d",&n,&m,&q);
	for(int i=1;i<=n;i++)	
	scanf("%d",&can[i]);
		memset(d,0x3f3f3f3f,sizeof(d));	
		for(int i=1;i<=m;i++)	
		scanf("%d%d%d",&x,&y,&w),d[x][y]=d[y][x]=w;	
		for(int i=1;i<=q;i++)	
		{		
		scanf("%d%d%d",&a[i].s,&a[i].c,&a[i].d);a[i].num=i;	
		}	
		sort(a+1,a+1+q,cmp);
			for(int i=1;i<=q;i++)	
			{		fld(a[i].s,a[i].c,a[i].d,i);	}
				for(int i=1;i<=q;i++)printf("%d\n",ans[i]);}