RE?

#include<bits/stdc++.h>
using namespace std;
int n,m,j,k,x,y,z,t;
double  maxi;
double  dis[2000],a[1000][1000];
bool v[1000];
int main(){
    memset(dis,2147483647,sizeof(dis));
    memset(v,0,sizeof(v));
    scanf("%d%d",&n,&m);
    for (int i=1;i<=m;i++)
     {
         scanf("%d%d",&x,&y);
         scanf("%lf",&a[x][y]);
         a[x][y]=(100-a[x][y])/100;
         a[y][x]=a[x][y];
     }
     cin>>t>>x;
     for(int i=1;i<=n;i++)dis[i]=a[t][i];
     dis[t]=1;
     v[t]=true;
     for(int i=1;i<=n-1;i++)
     {
         maxi=0;
         for(int j=1;j<=n;j++)
          if ((!v[j])&&(dis[j]>maxi))
           {
               maxi=dis[j];
               k=j;
           }
         v[k]=true;
        for (int j=1;j<=n;j++)
         if ((!v[j])&&(dis[k]*a[k][j]>dis[j]))dis[j]=dis[k]*a[k][j];   
     }
        printf("%0.8lf",100/dis[x]);
     return 0; 
}