Skip to content

Commit fda8f4f

Browse files
authored
Create Readme.md
1 parent 243dfc4 commit fda8f4f

File tree

1 file changed

+7
-0
lines changed

1 file changed

+7
-0
lines changed
Lines changed: 7 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,7 @@
1+
### 2360.Longest-Cycle-in-a-Graph
2+
3+
因为每个节点最多只有一个出度,所以本质上图的表现形式就是,可能有若干个环,可能有若干单链,也可能有一些单链指向了环。但是不可能有单链从环上引出,否则那个节点上必然就有两个出度(一个继续指向环,另一个走出环)。
4+
5+
所以我们先用拓扑排序的方法,将入度为0的节点逐层剪除。剩下的必然就是一系列的环。我们从任何一个未访问过的节点出发,顺着指向的edge走下去,就能遍历完这个环。再找下一个未访问的节点,就又开始遍历一个环。最终我们就可以找到长度最大的环。
6+
7+
`2127.Maximum-Employees-to-Be-Invited-to-a-Meeting`是本题的升级版。

0 commit comments

Comments
 (0)