UOJ-311 逛公園

//很久不見。上上週忙於加試，上週又不幸因病住院，我也很無奈啊。c++ 首先咱們注意到k的值很是小，最大也只能達到50，複雜度必定與它有關。數組 而後又是須要取模的計數問題。考慮dp。spa 首先是本人寫的很醜的很是慢的解法：debug 首先咱們跑dijkstra處理出兩個數組，分別維護從起點和終點到達該點的距離。code dp狀態：表示到第個頂點路徑長度比從起點到該點最短路長的方案數。blog

>>阅读原文<<