拓扑排序

有向无环图

若序列A满足,每条边(x,y),x在A中都出现在y之前,A就是有向无环图顶点的一个拓扑序

 

add

结合位运算bitset状态压缩,可记录每条边分别和哪条边连接,结合拓扑排序得出来的序列,减少时间复杂度。

posted on 2022-03-13 20:37  我疯故我在  阅读(57)  评论(0)    收藏  举报