摘要: 题目大意 给定一个环套树,类似于点分的过程,这样定义cost: solve(联通块) cost+=联通块大小 如果联通块大小=1,return 选定一个点v,删除v 将剩下几个联通块继续调用solve过程 现在每次选定v的时候都是在联通块中等概率随机选定,求cost的期望值。 题解 这题好神……我膜 阅读全文
posted @ 2017-04-24 18:21 OldJang 阅读(495) 评论(2) 推荐(0) 编辑