2018年11月29日
Codeforces 553E Kyoya and Train
摘要： 题目大意 链接： "CF533E" 给一张$n$个点，$m$条边的图，起点$1$终点$n$，如果不能在$T$的时间内到达则需支付$X$的代价。 走每条边都会支付一定代价，经过一条边$i$的时间有$p_{i,j}$的概率为$j$，最小化期望代价。 题目分析 暴力方法：期望DP 设$f_{i,j}$表示 阅读全文
posted @ 2018-11-29 21:23 Emiya_2020 阅读(255) 评论(0) 推荐(0) 编辑