标签:高斯消元

1 篇文章

Luogu P3232 [HNOI2013]游走 题解
题意 在一个无向图中,小$Z$以$1$为起点,每次以相等的概率选择当前顶点的某条边,沿着这条边走到下一个顶点,获得等于这条边的编号的分数。当小$Z$走到$N$(即终点),结束了这次游走,总得分为游走时经过的每一条边的编号之和。现在,请你对这$M$条边进行编号,使得小$Z$获得的总分的期望值最小。 输入保证: 1. $30$%的数据满足$N<=…