[OO] JML系列 优化及时间复杂度可行性证明 您所在的位置:网站首页 并查集复杂度分析 [OO] JML系列 优化及时间复杂度可行性证明

[OO] JML系列 优化及时间复杂度可行性证明

2024-07-04 08:19| 来源: 网络整理| 查看: 265

NOIP模拟题 2016.11.18 [数论] [计数] [并查集]

JacquesdeH 回复 AmVikka: I know :))

[OO] JML系列 优化及时间复杂度可行性证明

Reinhard-Tichy 回复 JacquesdeH: 嗯确实是这样的,我一开始也没有发现,智障了...多谢排雷!

[OO] JML系列 优化及时间复杂度可行性证明

JacquesdeH 回复 Reinhard-Tichy: 这种算法非常好写,但有隐藏bug,建议换种写法吧....

[OO] JML系列 优化及时间复杂度可行性证明

Reinhard-Tichy: queryStrongLinked似乎利用dfs也可以?第一次dfs找到一条路径,第2次只需在上一次找到的途径节点被mask的基础上再找有无第二条路径。这样的话单次复杂度就是O(2(p+r))了叭,而且实现起来也比tarjan简单?

NOIP模拟题 2016.11.18 [数论] [计数] [并查集]

AmVikka: 我爱你❤



【本文地址】

公司简介

联系我们

今日新闻

    推荐新闻

    专题文章
      CopyRight 2018-2019 实验室设备网 版权所有