感觉也没错啊 调试了很久也不对

 #include<bits/stdc++.h>
const int MAXN=2005;
long double q,max,ans;//max 用来比较大小 
long double map[MAXN][MAXN],d[MAXN],v[MAXN];
int n,m,i,j,x,y,z,t,a,b;
int main(){
	scanf("%d%d",&n,&m);
	
	for(int i=1;i<=n;i++){
		map[i][i]=1;//建图 
	}
	
	for(int i=1;i<=m;i++){
		scanf("%d%d%d",&x,&y,&z);
		q=(100-z)/100.0;//计算扣除手续费之后剩余的钱 
		if(q>map[x][y])  {
			map[x][y]=q; 
			map[x][y]=map[y][x];//建双向边
		} 
	}
	
	scanf("%d%d",&a,&b);
	
	for(int i=1;i<=n;i++){
		d[i]=map[a][i];//把 A转给i的汇率记录再d数组里 
	}
	
	v[a]=1;//初始化 标记 a 是已找过的点 
	
	//Dijkstra 
	for(int i=1;i<n;i++){
		max=0;
		//找与源点路径上积最大的点 
		for(int j=1;j<=n;j++){
			if(!v[j] && d[j]>max){
				max=d[j];
				t=j; 
			}
		}
		v[t]=1;//标记这个积最大的点 
		
		for(int j=1;j<=n;j++){
			// i，j互相转账就相当于节点i和j之间有一条权值为 1-z% 的边
			//求一条路径使路径上各边权值乘积最大 
			double cn=d[t]*map[t][j]; 
			if(!v[j] && cn>d[j])	d[j]=cn;
		}
	}
	
	ans=100/d[b];//用100除以最大的汇率就是最少需要汇多少钱 
	
	printf("%.8lf",ans);//输出八位小数 
	return 0;		
}

玄关