2019年8月1日
2019/8/1 前向星与链式前向星
摘要： 前向星与链式前向星 前向星与链式前向星两种相似却略有不同的数据结构，主要用途是存储给定图（图论问题）。 存图方法 主要方法有以下几种： 邻接表 邻接矩阵 vector 前向星 链式前向星 邻接表 邻接矩阵 vector 前向星 链式前向星 前面三种交给亲爱的冯老师(我跟vector有仇) >冯老师 阅读全文
posted @ 2019-08-01 21:42 RandoMNamE0 阅读(137) 评论(0) 推荐(0) 编辑
2019/8/1 LCA(最近公共祖先) (2)
摘要： LCA(最近公共祖先) LCA，Lowest Common Ancetors，即最近公共祖先。 有关LCA定义及示例详见上一篇LCA(RMQ)。 今天向大家介绍的是LCA(Tarjan)算法 Tarjan求解LCA 前置知识 并查集 链式前向星 DFS 并查集 链式前向星 DFS 梗概：Tarjan 阅读全文
posted @ 2019-08-01 19:06 RandoMNamE0 阅读(142) 评论(0) 推荐(0) 编辑