双学

tarjan,点双和边双学习笔记。

发现之前学的真的一塌糊涂呢(*/ω\*) 很多非常精髓的地方理解的都不够好,比如说为啥我要用一棵 dfs 树来为框架,跑 tarjan?这里我就理解的不好,所以我来重新写一篇,加深加深印象。 以下一切默认为无向图。 ### 0. 基本概念 这里面说的非常不严谨,只是为了方便理解啦 awa - 连通分 ......
双学 笔记 tarjan
共1篇  :1/1页 首页上一页1下一页尾页