2025年10月18日
【学习笔记】浅谈 Tarjan 算法
摘要： 本文在洛谷专栏中进行审核且通过，大家点个赞支持一下吧！ 最近学了些新算法，过来做下笔记，以免以后忘了。 前置知识 Tarjan 算法的时间复杂度为 \(O(n + m)\)。 在除了求最近公共祖先的 Tarjan 算法里，都会用到两个数组和一个概念，在这里写清楚一点，以免后面讲得云里雾里。 对图深搜 阅读全文
posted @ 2025-10-18 16:29 chrispang 阅读(234) 评论(0) 推荐(4)