poj 2472 106 miles to Chicago floyd

#include <stdio.h>
#include <string.h>

int n,m;
double map[105][105];

void floyd()
{
    int i,j,k;
    for (i=1;i<=n;i++)
    {
        for (j=1;j<=n;j++)
        {
            for (k=1;k<=n;k++)
            {
                if(i==j||i==k||j==k)continue;
                if(map[j][k]<map[j][i]*map[i][k])
                    map[j][k]=map[j][i]*map[i][k];
            }
        }
    }
}

int main()
{
    int a,b,i;
    double p;
    while (scanf("%d",&n)&&n)
    {
        scanf("%d",&m);
        memset(map,0,sizeof(map));
        for (i=0;i<m;i++)
        {
            scanf("%d%d%lf",&a,&b,&p);
            map[a][b]=map[b][a]=p/100;
        }
        floyd();
        printf("%.6lf percent\n",map[1][n]*100);
    }
    return 0;
}