2024年12月22日
模板Tarjan
摘要： Tarjan 模板 因为每次写Tarjan都会写挂，所以整理了一些模板。主要的证明就跳过了，主要区分不同模板的差异。 有向图和无向图 有向图和无向图的实现有时候会有区别，因为建出DFS树之后，有向图可能有横叉边，但是无向图不会（显然），所以有些细节需要注意。而且无向图判重边会比较麻烦。 无向图 vo 阅读全文
posted @ 2024-12-22 21:41 Abnormal123 阅读(7) 评论(0) 推荐(3) 编辑