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数组。。。。。。。