随笔分类 -  OI_图论_拓扑排序

拓扑排序(Topological Sort),指对 DAG 的一种节点标号,满足不存在从标号大的点到标号小的点的路径。常用来计算 DP 顺序。
摘要:NOIP2003 提高组 第一题的题解 阅读全文
posted @ 2020-07-05 18:49 5ab 阅读(195) 评论(0) 推荐(0)