摘要：今天写了一题P1967货车运输 标准的$lca$题目 前置知识： 链式前向星 用来存图，实现步骤极其简单 最大生成树 以前写过最小生成树，运用$kruskal$算法可以进行生成 对于读入进来的每一条边，我们做一遍最大生成树 就得到了$n-1$条最大生成树中的边 逐次访问这$n-1$条边， 需要建一个 阅读全文