POJ 2472 106 miles to Chicago(Floyd)

#include <stdio.h>
#include <string.h>
double p[101][101];
int main()
{
int n,m,i,j,k,sv,ev;
double w;
while(scanf("%d",&n)!=EOF)
{
if(n == 0) break;
scanf("%d",&m);
memset(p,0,sizeof(p));
for(i = 1;i <= m;i ++)
{
scanf("%d%d%lf",&sv,&ev,&w);
if(p[sv][ev] < w)
{
p[sv][ev] = w;
p[ev][sv] = w;
}
}
for(k = 1;k <= n;k ++)
for(i = 1;i <= n;i ++)
for(j = 1;j <= n;j ++)
{
if(p[i][j] < p[i][k]*p[k][j]/100)
p[i][j] = p[i][k]*p[k][j]/100;
}
printf("%.6lf percent\n",p[1]
);
}
return 0;
}