「如何证明 dfs 做法的时间复杂度」 - 洛谷帖子保存站

如何证明 dfs 做法的时间复杂度

板块AT_joisc2017_j 誘拐 2 (Abduction 2)
楼主chroneZLuminous
当前回复0
已保存回复0
发布时间2023/8/9 13:58
上次更新2023/11/3 04:59:26

被骇客银狼阻止的越权访问保存失败

如何证明 dfs 做法的时间复杂度

chroneZLuminous楼主2023/8/9 13:58

如题。官方题解证明了状态数只有 $\mathcal{O}((H + W) \sqrt Q)$ ，但感觉没说清楚...

2023/8/9 13:58