華中農業大學第五屆程序設計大賽網絡同步賽題解

A.Little Red Riding Hood B.Choosy in Food   •F[i]：從第I個點到終點的期望步數   •F[i] = (F[i + k] + k ) * P[k]   •F[ed] = 0   •高斯消元求解   •注意存在從起點不能到達終點的情況 C.Friends •F[rt][len] ：節點rt的子孫裏，距離rt的爲len的節點個數 •ans[rt][len]

>>阅读原文<<