信息傳遞 計蒜客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）的算法。 兩個點之間的傳遞概率可以預處理，也可以記憶化處理，這裏給一份記憶化計

>>阅读原文<<