记录编号	331875	评测结果	AAAAWWWTTT
题目名称	零食店	最终得分	40
用户昵称	面对疾风吧 疾风 疾风吧	是否通过	未通过
代码语言	C++	运行时间	3.206 s
提交时间	2016-10-28 08:17:30	内存使用	0.37 MiB

#include<queue>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define maxn 110
#define maxe 2020
using namespace std;
struct Edge{
	int t,d,next;
}e[maxe];int len,head[maxn];
int v[maxn],dis[maxn],n,m,q,que[maxe*10],be,en;
bool vis[maxn],used[maxn];
void Addedge(int x,int y,int z){
	len++;
	e[len].t=y;
	e[len].d=z;
	e[len].next=head[x];
	head[x]=len;
}
int Spfa(int s,int c,int d){
	be=en=0;que[++en]=s;
	memset(dis,0x7f,sizeof dis);
	memset(vis,0,sizeof vis);
	dis[s]=0;
	int sum=0;
	while(be!=en){
		int x=que[++be];
		vis[x]=0;
		if(dis[x]>d)continue;
		if(v[x]>c&&x!=s){
			if(!used[x])used[x]=1,sum++;//,printf("x=%d\n",x);
			continue;
		}
		if(x!=s&&!used[x])used[x]=1,sum++;//,printf("x=%d\n",x);
		for(int i=head[x];i;i=e[i].next){
			int y=e[i].t;
			if(dis[y]>dis[x]+e[i].d){
				dis[y]=dis[x]+e[i].d;
				if(!vis[y]){
					vis[x]=1;
					que[++en]=y;
				}
			}
		}
	}
	return sum;
}
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",&v[i]);
	for(int i=1;i<=m;i++){
		int x,y,z;scanf("%d%d%d",&x,&y,&z);
		Addedge(x,y,z);Addedge(y,x,z);
	}
	while(q--){
		int s,c,d;scanf("%d%d%d",&s,&c,&d);
		int ans=Spfa(s,c,d);
		printf("%d\n",ans);
	}
	getchar();getchar();
	return 0;
}