NOIP 前刷水记(

线段树模板html Luogu P1137 旅行计划c++ 首先 这是一道图论题 读题很重要!!!web 读完题后 咱们会发现 这是一张有向图 而且是一个“横向”的图 题目要求只能从西向东走,是一个DAG,咱们只须要进行一次拓扑排序(topsort) 而后用拓扑序进行DP就行了算法 拓扑排序:对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中全部顶点
相关文章
相关标签/搜索