BZOJ 3566: [SHOI2014]概率充电器
摘要:
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3566首先这题正着想不好想,考虑补集转化。先dfs一遍,令f[u]=(1-p[u])*∏(1-(1-f[v])*w) f[u]表示u这个点通过其子树并不能联通的概率。然后考虑v从其父亲连过来的情况... 阅读全文
posted @ 2016-01-06 14:11 ctlchild 阅读(670) 评论(0) 推荐(0) 编辑