以下的朴素 Tarjan 实现复杂度为 $O(m \alpha(m+n, n) + n)$。如果需要追求严格线性，可以参考 Gabow 和 Tarjan 于 1983 年的论文。其中给出了一种复杂度为 $O(m + n)$ 的做法。

看了oi-wiki的文章之后发现自己写的 Tarjan 不是严格线性。有大佬能给一下 $O(m + n)$ 的做法吗？

悬赏关注