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 ·
55 阅读 ·
0 评论