【HNOI2013】游走

Source and Judge

HNOI2013
loj2383

Record

1h

Analysis

请先思考后再展开

我真是菜炸了
$ans=\sum e_{边经过次数} w_i$
那么只要能求出边经过次数的期望,贪心分配即可
求边很麻烦,考虑求点
$$
Ept_1=1+\sum \frac{Ept_y}{dg_y} \
Ept_n=0 (不出去) \
Ept_i=\sum \frac{Ept_y}{dg_y} \
Eedge_i=\frac{Ept_x}{dg_x}+\frac{Ept_y}{dg_y}
$$

本文基于 知识共享署名-相同方式共享 4.0 国际许可协议发布
本文地址:http://zory.ink/posts/47af.html
转载请注明出处,谢谢!

哪怕是一杯奶茶,也将鼓励我继续创作!
0%