北烛青澜

摘要： 题单 Lazy Student 题目的意思就是给你一堆边权，然后给你每一条边是不是原图中最小生成树的树边，然后让你给出一个合理的构造。 首先我们按照边权的大小来排个序，然后从小到大进行连边，如果要是当前边的点和目标点没有连过边就连起来，这样可以保证每一个点的边都是最小生成树的树边，如果要是当前点已经 阅读全文

摘要： 最近公共祖先（LCA） 最近公共祖先简称 LCA（Lowest Common Ancestor）。两个节点的最近公共祖先，就是这两个点的公共祖先里面，离根最远的那个。 oi wiki 举个例子 在这张图中，$5$ 和 $9$ 的最近公共祖先就是 $3$，$9$ 和 $7$ 的最近公共祖先就是 $2$ 阅读全文