memset(head,-1,sizeof(head));
for(int i=0; i
scanf("%d %d %lf",&a,&b,&w);
add(a,b,w);
temp=max(temp,w);
}
printf("Case #%d: ",test++);
if(!work(temp+1))
{
printf("No cycle found.\n");
continue;
double l=0,r=temp,mid;
while(r-l>1e-3)
{
mid=(l+r)/2;
if(work(mid)) r=mid;
else l=mid;
}
printf("%.2lf\n",l);
}
return 0;
}