会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
abnormal123
博客园
首页
新随笔
联系
订阅
管理
2024年12月22日
模板Tarjan
摘要: Tarjan 模板 因为每次写Tarjan都会写挂,所以整理了一些模板。主要的证明就跳过了,主要区分不同模板的差异。 有向图和无向图 有向图和无向图的实现有时候会有区别,因为建出DFS树之后,有向图可能有横叉边,但是无向图不会(显然),所以有些细节需要注意。而且无向图判重边会比较麻烦。 无向图 vo
阅读全文
posted @ 2024-12-22 21:41 Abnormal123
阅读(7)
评论(0)
推荐(3)
编辑
公告