2016年11月16日
拓扑排序方案数的求法
摘要： 【描述】 给定一个有向图，求拓扑排序生成的序列数 【分析】 我们知道当所有儿子节点排好序的时候，父节点就排好序了。 这里我们定义一种状态：状态s的二进制位上的1表示此点已经排好序了。 例如：s=6时，化为二进制s=110，表示第2、3个点已经排好序了。 所以父节点的状态可以由子节点转移而来。 用... 阅读全文
posted @ 2016-11-16 08:34 chty 阅读(1441) 评论(0) 推荐(0) 编辑