编译选项：-std=c++14 -O2 -Wall

无警告，报错，成功结束。

//程序算法：Dijkstra最短路 
#include <bits/stdc++.h>
using namespace std;
const int N=2010;
double g[N][N],dis[N];
bool st[N];
int n,m,S,T;
void dijkstra()
{
	dis[S]=1;
	for(int i=1;i<=n;i++)
	{
		int t=-1;
		for(int j=1;j<=n;j++)
		    if(!st[j]&&(t==-1||dis[j]<dis[t]))t=j;
		
		st[t]=true;//标记
		for(int j=1;j<=n;j++)
			dis[j]=max(dis[j],dis[t]*g[t][j]); 
	}
}
int main()
{
	scanf("%d %d",&n,&m);
	while(m--)
	{
		int a,b,c;
		scanf("%d %d %d",&a,&b,&c);
		g[a][b]=g[b][a]=1.0-c/100.0;
	}
	scanf("%d %d",&S,&T);
	dijkstra();
	printf("%.8lf",100.0/dis[T]);
	return 0;
}