题目大意 链接:CF533E 给一张\(n\)个点,\(m\)条边的图,起点\(1\)终点\(n\),如果不能在\(T\)的时间内到达则需支付\(X\)的代价. 走每条边都会支付一定代价,经过一条边\(i\)的时间有\(p_{i,j}\)的概率为\(j\),最小化期望代价. 题目分析 暴力方法:期望DP 设\(f_{i,j}\)表示在第\(j\)时刻,从\(i\)点出发,到达终点的期望花费, 设边为\(e\),边上两点为\(x,y\),边集为\(E\),则有 \[ f(x,t)=\min\lim…