P3232 [HNOI2013]游走
P3232 [HNOI2013]游走期望+概率+高斯消元推荐阅读P3232 游走 题目传送门题目简述:给出无向图包括(500500500)点,(1.25e51.25e51.25e5)边,从111点出发,到nnn点结束,对于每条边进行任意编号,求出它所有边的期望和∑i=1mpi×numi\sum_{i=1}^{m}p_i \times num_i∑i=1mpi×numi。解题:边概率–>点概率可以想到期望和概率,我们可以发现除了111点比较特殊,nnn点非常特殊,其他的点性质就相同
原创
2021-10-11 09:28:30 ·
68 阅读 ·
0 评论