其实是我发的讨论版的模板copy了一下

#include<bits/stdc++.h>
using namespace std;
#define min(a,b) (a>b?a:b)
int n,m,q;//q次查询 
int start,en;
double value;
bool vis[2501];
double w[2501][2501];//按照正常的六千四百万向下开
inline void Floyd(int s){
	for(int k=1;k<=n;k++){
		for(int j=1;j<=n;j++)w[s][j]=w[j][s]=max(w[s][j],w[s][k]*w[k][j]);
	}
} 
int main(){//本算法更为适合有向图，无向图时间复杂度略大 
	cin>>n>>m;
	memset(w,1,sizeof(w));
	for(int i=1;i<=m;i++){
		scanf("%d%d%lf",&start,&en,&value);
//		w[start][end]=w[end][start]=value;
		w[start][en]=w[en][start]=1.00-value/100.00;
	}
	for(int i=1;i<=1;i++){
		scanf("%d%d",&start,&en);
//		if(!vis[start])
			Floyd(start);
//		vis[start]=1;
		printf("%.8lf\n",100/w[start][en]);
	}
	return 0;
}