08 2023 档案

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

摘要：发现之前学的真的一塌糊涂呢(/ω＼) 很多非常精髓的地方理解的都不够好，比如说为啥我要用一棵 dfs 树来为框架，跑 tarjan？这里我就理解的不好，所以我来重新写一篇，加深加深印象。以下一切默认为无向图。 0. 基本概念这里面说的非常不严谨，只是为了方便理解啦 awa 连通分量：你可以简单的阅读全文

posted @ 2023-08-06 21:03 SIXIANG32 阅读(95) 评论(0) 推荐(0) 编辑

MST 题单

摘要：……好多题单的题目都没补掉捏（ ## 如何求 MST ### Kruskal MST 就是最小生成树啦\~然后我发现自己最小生成树学的也不好，~~连夜加急八百里~~复习了 kruskal 和 Prim。下面简单来讲讲这两个算法吧 awa。 Kruskal 是非常简单的算法，它是怎么做的嘞？首先对所有阅读全文

posted @ 2023-08-06 17:25 SIXIANG32 阅读(56) 评论(0) 推荐(0) 编辑