#include<stdio.h>
int v[100];
float f(float p[][100],int n,int v1,int v2)
{float max=p[v1][v2],t=0;
 int i,j;
 v[v1]=1;
 for(j=0;j<n;j++)
 if(j!=v2&&v[j]==0&&p[v1][j]>max)t=p[v1][j]*f(p,n,j,v2);
 if(t>max)max=t;
 v[v1]=0;
 return max;
}


int main()
{int i=0,k,l,j,n[50],m,a,b;
 float p[10][100][100]={0},t;
 while(scanf("%d",&n[i])&&n[i]!=0)
 {
	scanf("%d",&m);
	for(j=0;j<m;j++)
	{
	 scanf("%d%d",&a,&b);
	 scanf("%f",&t);
	 p[i][a-1][b-1]=p[i][b-1][a-1]=t/100.0;
	}
  i++;
 }
 for(j=0;j<i;j++)
 {for(k=0;k<n[j];k++)v[k]=0;
 //for(k=0;k<n[j];k++)
 //{for(l=0;l<n[j];l++)printf("%f\t",p[j][k][l]);printf("\n");}
  printf("%f\n",100*f(p[j],n[j],0,n[j]-1));
}
}

• Re:WHY I got WA? (21) zzyzzy12 2010-09-23 03:18:07