关于割点和割边
  • 板块学术版
  • 楼主iqer
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/3/30 17:12
  • 上次更新2023/10/28 05:10:08
查看原帖
关于割点和割边
527629
iqer楼主2022/3/30 17:12

对于割点和割边的时间复杂度,我看到网上解析似乎都没有对时间复杂度进行讨论。

求全部割点,似乎最多dfs遍历所有点,就是O(N)

判断一个点是否是割点,也是O(N)???

我就是想问下,求割点的tarjin算法理论复杂度是多少??

2022/3/30 17:12
加载中...