- 博客(1)
- 收藏
- 关注
原创 Vijos2005 换教室(最短路+期望DP)
vijos 2005 换教室(最短路+期望DP)题意思路AC代码 题意 给定图上一条路径(n个点),可以将这条路径上的一个点(ci)修改为另一个指定点(di)(最多修改点数不能超过m),每一个点被成功修改的概率为ki,求出路径长度的最小期望值。 思路 因为要求最小期望值,所以两个点的距离只保留最小的一定最优。要实现这个目的做一遍最短路即可。 再思考一个问题: 假设已经知道修改m个点,怎么确定最优方...
2018-11-07 15:28:08 117 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人