【BZOJ2878】【NOI2012】迷失游乐园

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

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

说点什么

您将是第一位评论人!

提醒
wpDiscuz