2020年6月18日
边三连通分量算法
摘要： 题目链接 给出一张 \(n\) 个点 \(m\) 条边的无向图，可能不连通、有重边、有自环、有割边。求其所有极大的边三连通分量。 \(n, m \le 5 \times 10 ^ 5\)。 论文太长了，还没看完，目前只看懂了算法步骤，一些证明还咕在后面。就先介绍一下步骤，正确性证明和时间复杂度证明等 阅读全文
posted @ 2020-06-18 15:37 Tweetuzki 阅读(826) 评论(1) 推荐(1) 编辑