bzoj3270 博物馆（几率+gauss）

题目连接php 分析： 感受这道题和聪聪可可有点像ios 实际上咱们仍是设置状态： f(x,y) f ( x , y ) 表示Petya在 x x ，Vasya在 y y 的几率（准确人名良心） 设每一个结点的度为 deg[i] d e g [ i ] 从i到达与ta相邻的任意节点的几率 out[i] o u t [ i ] 就是 1−p[i]deg[i] 1 − p [ i ] d e g [

>>阅读原文<<