poj 2686 Traveling by Stagecoach

#include<stdio.h>
int d[32][32];
int t[10];
double dp[1<<8+2][32];
double min(double x,double y)
{
	return x>y?y:x;
}
int main()
{
	double res;
	int n,m,p,a,b,i,v,u,x,y,z,s,j;
	while(~scanf("%d%d%d%d%d",&n,&m,&p,&a,&b)&&(n+m+p+a+b!=0))
	{
			memset(d,-1,sizeof(d));
		for(i=0;i<=1<<n;i++)
			for(j=0;j<=m;j++)
				dp[i][j]=0x3f3f3f3f;

		for(i=0;i<n;i++)
			scanf("%d",&t[i]);
		for(i=0;i<p;i++)
		{
			scanf("%d%d%d",&x,&y,&z);
			d[x][y]=d[y][x]=z;
		}
		dp[(1<<n)-1][a]=0;
		res=0x3f3f3f3f;

        for(s=(1<<n)-1;s>=0;s--)
		{
		
			res=res>dp[s][b]?dp[s][b]:res;
	
			for(v=1;v<=m;v++)
			{
				for(i=0;i<n;i++)
					if(s>>i&1)
					{
						for(u=1;u<=m;u++)
							if(d[v][u]>0)
								dp[s&~(1<<i)][u]=dp[s&~(1<<i)][u]>dp[s][v]+(double)(d[v][u])/t[i]?dp[s][v]+(double)(d[v][u])/t[i]:dp[s&~(1<<i)][u];
					}
			}
		}
		if(res==0x3f3f3f3f)
			printf("Impossible\n");
		else
			printf("%.3lf\n",res);
	}
}

有人会疑问为什么不用memset初始化dp，因为这个初始化不能初始double数组。。。。。。。