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 [

>>阅读原文<<