题目链接 貌似没有卡我精度? 这道题跟这道的思路和做法都挺像的,也是期望+高斯消元 设\(f_u\)为一个点期望的经过次数,那么我们可以发现,炸弹在每个点爆炸的概率其实就是\(f_u*p/q\),求出每个点的\(f_i\)即可得到最终的答案,显然,每个点的期望是由相连的点的期望决定的,\(du_x\)为点\(x\)的度数,点\(x_1,x_2,x_3....x_k\)与点\(x\)相邻,则\(f[x]=\sum_{i=1}^k\frac{fx_i}{dux_i}\) 最后用高斯消元解一下每个点的期望即可,上代码 #include<bits/stdc++.h> using ...