常见错误
- 数组开小
- 忘记清空
- 没有判断边界
- 2023/10/21 CSP-S T2 数组开小 100 -> 85
- 求点双连通分量时要特判只有一个节点的图和自环
- 求边双连通分量和求点双不太相同,反而和求
有些相似。有两种求法。- 先求出割边然后在不能走割边的情况下
,较为稳妥。注意可能会出现重边的情况,如果我们计算父亲会去除掉 的两条边的情况,因此我们为了防止特判掉,我们要记录到父亲的边是哪一条。 - 边双联通无非就是求无向图中的环,因为一条边不是割边就相当于他在一个环上,所以最后弹栈时要在
tarjan()
的最后判断是否满足dfn[u]==low[u]
,如果是则弹栈。第二个问题同样是重边的问题要考虑,方法同上。
- 先求出割边然后在不能走割边的情况下
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· Manus的开源复刻OpenManus初探
· 三行代码完成国际化适配,妙~啊~
· .NET Core 中如何实现缓存的预热?
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗?