求助

#include<bits/stdc++.h>
using namespace std;
int t,n,m,cnt=0;
int mmax;
int inf=0x3f3f3f;
int vis[210000],head[210000];
 double dis[210000];
bool flag;
struct xx {
    int next,v;
    double w;
} e[410000];
inline void add(int u,int v,double w) {
    e[++cnt].v=v;
    e[cnt].next=head[u];
    e[cnt].w=w;
    head[u]=cnt;
}
void spfa(int u,double aver){ 
int i;
vis[u]=1;
for(i=head[u];i;i=e[i].next)
{int v=e[i].v;
double d=e[i].w;
if(dis[u]+d-aver<dis[v])
{
if(vis[u]||flag){
flag=1;break;
}
dis[v]=dis[u]+d-aver;
spfa(v,aver);
}
}
vis[u]=0;
}
int solve(double aver)
{
flag=0;
memset(dis,0,sizeof(dis));
memset(vis,0,sizeof(vis));
for(int i=1;i<=n;i++)
{
spfa(i,aver);
if(flag)break;
}
return flag;
}
int main() {
   double best=0;
scanf("%d%d",&n,&m);
int i,j,k,a,b;
double c;
for(i=1;i<=m;i++)
{
scanf("%d%d%lf",&a,&b,&c);
add(a,b,c);
}

double l=-1000000,r=1000000;
for(i=1;i<=1000;i++){
double mid=(l+r)/2;
if(solve(mid))
{
best=mid;
r=mid;
}
else l=mid;
}
printf("%.8lf",best);
    return 0;
}