Skip to content

Commit

Permalink
.
Browse files Browse the repository at this point in the history
  • Loading branch information
@ShenMian
ShenMian committed Oct 11, 2024
1 parent 5ad8831 commit a84f89f
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion src/solver/cut_vertex.md
View file
Original file line number Diff line number Diff line change
Expand Up @@ -2,6 +2,6 @@

割点可以用于**快速**判断图中任意两个顶点之间的连通性.

本章节所说的图不是指求解时以关卡状态为节点的有向图, 而是以地图上地板位置为节点的无向图.
本章节所说的图不是指求解时以关卡状态为节点的有向图, 而是以地图上地板为节点的无向图.

Tarjan 算法.

0 comments on commit a84f89f

Please sign in to comment.