摘要："题目链接" 貌似没有卡我精度？ 这道题跟 "这道" 的思路和做法都挺像的，也是期望+高斯消元 设$f_u$为一个点期望的经过次数，那么我们可以发现，炸弹在每个点爆炸的概率其实就是$f_u p/q$，求出每个点的$f_i$即可得到最终的答案，显然,每个点的期望是由相连的点的期望决定的，$du_x$为 阅读全文

摘要："题目链接" 题意 给你一个$n$个点$m$条边的无向连通图从 1 号点出发，每次随机选择当前顶点的某条边走到下一个点，并获得这条边的分数，分数为这条边的编号，一旦到了$n$号点就结束游走，总分为获得分数的总和。安排每条边的编号，使总分的期望值最小，并输出最小的期望值 题解 看完题目能够发现，我们只 阅读全文