摘要: 问题描述 n 个点的有向完全图。 \(i \to j\) 的边每天出现的概率均为 \(p_{i,j}\),若 \(i = j\),有 \(p_{i,j}\) = 1。 每天选择一条存在的出边走过去。 求最优策略下从 1 到 \(n\) 的期望天数。 \(n \le 10^3\)。 样例输入 3 10 阅读全文
posted @ 2020-08-06 00:12 CJlzf 阅读(122) 评论(0) 推荐(0) 编辑