2022年2月15日
tarjan2
摘要： 反过来调过去，我还是感觉没学明白缩点 讲一个有向图中的所有强连通分量缩成一个点后，构成的新图是一个DAG。 一个点所在的强连通分量一定被该点所在DFS搜索树所包含 树上的边大致分为：树枝边，前向边（从上往下指），后向边（从下往上指），横叉变。其中前向边肉眼可见地没什么卵用 接下来开始算法流程。 ta 阅读全文
posted @ 2022-02-15 20:23 fervency 阅读(77) 评论(0) 推荐(0) 编辑