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