2020年4月1日
LCA（1）
摘要： （本博客大多参考ajh大佬） 1、什么是LCA 就是在一棵树中求两个节点的最近公共祖先。 例如：在下图中4和6的LCA为1,8和7的LCA为5。 2、怎么求LCA 首先我们先说怎么存储一个图 这里是链表结构（下面引用ajh大佬的代码） struct Edge {//链式前向星存边 int to,nx 阅读全文
posted @ 2020-04-01 20:53 赵学霖 阅读(219) 评论(0) 推荐(0) 编辑