[拓扑序入门][ZJOI2012]灾难/[SDOI2009]Elaxia的路线/[HNOI2015]菜肴制作
拓扑序能解决哪些问题呢?
百度百科(不重要)
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序(Topological Order)
拓扑排序对应施工的流程图具有特别重要的作用,它可以决定哪些子工...
原创
2018-08-24 13:41:50 ·
160 阅读 ·
0 评论