2018年8月29日
Tarjan算法打包总结（求强连通分量、割点和Tarjan-LCA）
摘要： Tarjan打包总结（求强连通分量、割点和Tarjan LCA） 写给自己的Tarjan算法总结，包括求强连通分量、割点和Tarjan LCA，基础概念就没有废话了，只写自己的理解和板子 [TOC] 强连通分量&缩点 原理 在DFS生成树中，如果一个节点通过其所有子节点的返祖边恰能达到这个节点，那么 阅读全文
posted @ 2018-08-29 19:43 Santiego 阅读(405) 评论(0) 推荐(1) 编辑