2020年3月16日
拓扑序
摘要： 之前没遇到过需要用拓扑序的题目，只是知道思想，没实现过，今天碰到了，写一下吧。拓扑序其实特简单，感觉不需要咋讲 。 拓扑序定义：一个DAG，将所有顶点排成一个序列，使图中任意一条有向边a->b满足a出现在b之前。... 阅读全文
posted @ 2020-03-16 15:01 correct 阅读(196) 评论(0) 推荐(0)