Menu Sidebar
Menu

Archive: July 19, 2021

Course Schedule II

拓扑排序. 求排序后的结果. 我用的是in-degree数组做法, 一共运行n次, 每次都查找是否有in-degree为0 的点, 如果有, 标记-1(visited), 然后更新相关的边. 用一个into数组, 记录into边的数量, 即可知道是否当前访问的点的所有边都搜索过了. 这个做法简练, 而且不用dfs/bfs什么的那么多数据结构.

书脊

这青苔碧瓦堆, 俺曾睡风流觉, 将五十年兴亡看饱.