[OO] JML系列 优化及时间复杂度可行性证明 | 您所在的位置:网站首页 › 并查集复杂度分析 › [OO] JML系列 优化及时间复杂度可行性证明 |
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 实验室设备网 版权所有 |