【BZOJ2878】【NOI2012】迷失游乐园

对于树的情况,记\(down_i\)为从\(i\)点出发往下走的期望长度,\(up_i\)为往上走的期望长度,dp一下即可

对于基环外向树的情况,因为环上最多\(20\)个点,暴力处理环上每个点往两边走的期望长度,dp一下即可

Subscribe
提醒
0 评论
Inline Feedbacks
View all comments
0
Would love your thoughts, please comment.x
()
x