NOIP 前刷水記（

線段樹模板html Luogu P1137 旅行計劃c++ 首先 這是一道圖論題 讀題很重要！！！web 讀完題後 咱們會發現 這是一張有向圖 而且是一個「橫向」的圖 題目要求只能從西向東走，是一個DAG，咱們只須要進行一次拓撲排序（topsort) 而後用拓撲序進行DP就行了算法 拓撲排序：對一個有向無環圖(Directed Acyclic Graph簡稱DAG)G進行拓撲排序，是將G中全部頂點

>>阅读原文<<