$dp_i$表示i杯经过的次数，用高斯消元很好求吧

然后可以推每条边的经过次数期望为$f_i$

用$g_i$表示$\lfloor f_i\rfloor$,若g_i$$&1==1，贡献为$w*(f_i-g_i)$否则为w*(1+$$g_i$$-$$f_i),求和

口胡，这个对吗