The 14-th BIT Campus Programming Contest L. 旅行的意义
旅行的意义
参考于:xls tql
d[i]表示以i为起点的期望天数,
对于节点u,首先需要在u玩一天,第二天我可以有1 / (son + 1)概率去u的某一个子节点,也有1 / (son + 1)概率待在u,d[u] = 1,d[u] = d[u] +(d[vi] + 1)* 1 / (son + 1) +1 / (son + 1),坐车需要一天所以是d[vi] + 1,如果第二天我还...
原创
2019-07-11 21:28:16 ·
171 阅读 ·
0 评论