求调

#include<bits/stdc++.h>
#define LL long long
#define endl '\n'
#define Aurora_Meow 0
using namespace std;
// struct node{
// 	int w;
// 	int D;
// 	int parent;
// 	int cl,cr;
// }tree[1000];

double dism=0,pre[2001],path[2001][2001],dis[2001];
bool flag[2001];
int main(){
	int N,M;int a,b,c,u=0,sta,fin;
    // freopen("a.in","r",stdin);
	{//输入
	cin>>N>>M;
	for(int i=1;i<=M;i++){
		cin>>a>>b>>c;
		path[b][a]=path[a][b]=double(100-c)/100.0;
	}
    cin>>sta>>fin;
	}
	memset(dis,0,sizeof(dis));dis[sta]=1;
	for(int i=1;i<=N;i++){
		dism=0;
		for(int j=1;j<=N;j++){
			if(dis[j]>dism&&!flag[j]){
				u=j;dism=dis[j];
			}
		}
		flag[u]=1;
		for(int j=i;j<=N;j++){
			if(path[u][j]&&!flag[j]){
				if(dis[u]*path[u][j]>dis[j]){
					dis[j]=dis[u]*path[u][j];
					pre[j]=u;
				}
			}
		}
	}
	printf("%.8lf\n",100.0/dis[fin]);
	return Aurora_Meow;
}