信息传递 计蒜客16863 NOIP模拟赛 概率DP

题目描述 输入格式 输出格式 数据范围 样例输入 3 2 0 1 0 0 1 4 1 0 2 4 2 0 样例输出 0.400000 0.350000 0.250000 题目来源 2017 NOIP 提高组模拟赛（三）Day1 本题是一道概率DP，并且很容易模拟出过程。 先预处理出两两点之间的最短路，本题可以用O（n3）的算法。 两个点之间的传递概率可以预处理，也可以记忆化处理，这里给一份记忆化计

>>阅读原文<<