对于割点和割边的时间复杂度,我看到网上解析似乎都没有对时间复杂度进行讨论。
求全部割点,似乎最多dfs遍历所有点,就是O(N)
判断一个点是否是割点,也是O(N)???
我就是想问下,求割点的tarjin算法理论复杂度是多少??