路徑方案數_mod_SPFA_記憶化搜索_C++

  本文含有原創題,涉及版權利益問題,嚴禁轉載,違者追究法律責任     本來是寫個 DP 分分鐘就 A 了,結果老師要我們寫記憶化搜索(無奈臉)   算啦,隨手一改又是一個標準的記憶化搜索(目測好像是記憶化搜索容易碼一些,而且跑得快一些)   話說不取模也可以A,數據太水        很水的題吧,先 SPFA 跑一遍 2 的最短路,然後記憶化搜索統計方案   不難證明在加上最短路的限制條件後,
相關文章
相關標籤/搜索