2021年1月4日
CF605E Intergalaxy Trips
摘要： 很不错的期望题 先设i号节点到达n号节点的期望步数为E[i] 由于每次选择的都是最优策略 所以得到一个性质：若在某一时刻i号节点到j号、k号节点的道路都存在时，一定选择E数组较小的那个 由此可以得到一个小柿子： $E[i]=\sum\limits_{E[j]<E[i]} E[j]*p(i,j) * 阅读全文
posted @ 2021-01-04 16:07 niolle 阅读(83) 评论(0) 推荐(0) 编辑