本文共 829 字，大约阅读时间需要 2 分钟。

首先对输入的速度$v$进行结构体排序。

具体看：

代码

#include
   
    #include
    
     #include
     
      #include
      
       using namespace std;int h[100010],fa[100010];double minn=2147483647;int n,m,s,t,ss,tt;int tot;struct node{   	int x,y,v;}a[1000010];bool cmp(const node&a,const node&b){   	return a.v
       
        >n>>m;    for(int i=1; i<=m; i++)       scanf("%d%d%d",&a[i].x,&a[i].y,&a[i].v);    cin>>s>>t;    sort(a+1,a+1+m,cmp);    for(int i=1; i<=m; i++)     {        	for(int j=1; j<=n; j++)     	   fa[j]=j;     	int k=i,w=0;     	while(k<=m)     	 {        	 	fa[find(a[k].x)]=find(a[k].y);  //合并     	 	if(find(s)==find(t))   //判断起终点是否属于同一个集合     	 	 {        	 	 	w=1;     	 	 	break;     	 	 }     	 	k++;     	 }     	if(w==1)     	 {        	 	if(a[k].v*1.0/a[i].v*1.0
       
      
     
    
   

转载地址：http://wple.baihongyu.com/