- 博客(1)
- 收藏
- 关注
原创 边三连通分量算法
题目链接 给出一张 nnn 个点 mmm 条边的无向图,可能不连通、有重边、有自环、有割边。求其所有极大的边三连通分量。 n,m≤5×105n, m \le 5 \times 10 ^ 5n,m≤5×105。 论文太长了,还没看完,目前只看懂了算法步骤,一些证明还咕在后面。就先介绍一下步骤,正确性证明和时间复杂度证明等我看懂以后补上来。附一个论文原地址:A Simple 3-Edge-Connected Component Algorithm,来源选 ResearchGate 那个可以免费下载。本文内图
2020-07-07 13:28:33
945
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人