Try Again

随笔分类 -  数据结构:拓扑排序

摘要:Problem Description Dandelion's uncle is a boss of a factory. As the spring festival is coming , he wants to distribute rewards to his workers. Now he 阅读全文
posted @ 2018-05-05 15:09 十年换你一句好久不见 阅读(211) 评论(0) 推荐(0)
摘要:Problem Description ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,m 阅读全文
posted @ 2018-05-04 21:50 十年换你一句好久不见 阅读(212) 评论(0) 推荐(0)
摘要:对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序(Topological Order)的序列,简称拓扑序 阅读全文
posted @ 2018-05-04 21:27 十年换你一句好久不见 阅读(171) 评论(0) 推荐(0)