记录编号	327254	评测结果	WWWWWWWWWW
题目名称	零食店	最终得分	0
用户昵称	ourselves	是否通过	未通过
代码语言	C++	运行时间	0.133 s
提交时间	2016-10-21 21:12:11	内存使用	3.73 MiB

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
long long n,m,p,b[501],x,y,z,xx,yy,zz,jj,o=0;
struct aa
{long long qian,lu;}
a[501][501];
int main()
{
freopen("snackstore.in","r",stdin);
freopen("snackstore.out","w",stdout);
cin>>n>>m>>p;
for(int i=1;i<=n;i++)
	cin>>b[i];
 
for(int i=1;i<=n;i++)
	for(int s=1;s<=n;s++)
	{
	a[i][s].lu=1000000;
	}
for(int i=1;i<=m;i++)
{
cin>>x>>y>>z;
a[x][y].lu=z;
a[y][x].lu=z;
}cin>>xx>>yy>>zz;
for(int k=1;k<=n;k++)
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
		{
		if(a[i][k].lu+a[k][j].lu<a[i][j].lu&&i!=j)
			if(b[k]<=yy){a[i][j].lu=a[i][k].lu+a[k][j].lu;a[i][j].qian=max(b[k],a[i][j].qian);}
		}
		for(int i=1;i<=n;i++)
			if(a[xx][i].lu<=zz)o++;
		cout<<o<<endl;
return 0;
}