Skip to content

Commit 36d3d61

Browse files
authored
Create Readme.md
1 parent bcabc98 commit 36d3d61

File tree

1 file changed

+5
-0
lines changed
  • BFS/2192.All-Ancestors-of-a-Node-in-a-Directed-Acyclic-Graph

1 file changed

+5
-0
lines changed
Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,5 @@
1+
### 2192.All-Ancestors-of-a-Node-in-a-Directed-Acyclic-Graph
2+
3+
本题就是常规的拓扑排序,依然是剥洋葱的思想,每个回合将当前入度减为零的节点放入队列中,持续BFS。
4+
5+
本题需要给每一个节点配一个集合ancestor来记录它的祖先。在将节点i弹出队列的时候,查看所有i的后续节点j,将ancestor[i]的元素和i本身都加入ancestor[j]中。

0 commit comments

Comments
 (0)