lzh007

分类

题解(1)

/ 注册

全部文章（共1篇）

Dizzy Cows(拓扑排序经典)

本题算是一个比较经典的拓扑模板题，只添加了一个标记拓扑顺序的数组top就可以了在加入单向边后进行拓扑排序，拓扑排序中进行top数组记录再加入双向边时，根据拓扑排序的性质，任意两个点，添加的边只要是top值小的点指向top值大的点就是可以满足的（等于也可以，在我实现的代码中，等于的只有0值，即入度为零...

2020-06-02

0 394