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