Miku

由期望的线性可知，这个人经过每一条河的时候船可以在任何一个地方，并且概率相等

那么来讲，这个人最好需要$L/v$最差$3L/v$,平均$2L/V$

然后就行了

#include <iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int n,d;
int p,l,v;
double sum;
double ans;
int main(){
    for(int i=1;1;++i){
        scanf("%d%d",&n,&d);
        ans=0.0;
        sum=0;
        if(n==0&&n==d)
        return 0;
        for(int j=1;j<=n;++j){
            scanf("%d%d%d",&p,&l,&v);
            ans+=l*2.0/v;
            sum+=l; 
        }   
        ans+=(double)d-sum;
        printf("Case %d: %.3lfnn",i,ans);
    }
    return 0;
}