menu Stephen Space
more_vert
chevron_right 首页 » 在 2020年8月 发布的文章
【OI】OI日记 · 8月2号——Tarjan

    今天上午学习Tarjan求强连通分量。首先引进一个概念:搜索树。    我们在做DFS搜索时会出现一棵树,如图:搜索树中,会有许多边。其中,实线是树边,就是搜索树中子节点与父节点相连的边。稀虚线是后向边,又称返祖边,是一个点直接连向他祖宗的边。红线是后向边,是一个点直接连接他子孙的边。密虚线是横向边,就是不是以