摘要：
这是一道模板套模板的题目，只要会LCA和最小生成树就可以做，水题 直接先甩题目 Description 给你N个点的无向图 (1 <= N <= 15,000)，记为：1…N。 图中有M条边 (1 <= M <= 30,000) ，第j条边的长度为： d_j ( 1 < = d_j < = 1,00 阅读全文
摘要：
LCA是图论中常用的解决树形结构子问题的工具，这一问题一般需要用一个简短的子函数直接解决，但是这对于广大蒟蒻们仍然是一个不小的问题。 LCA是指在树形结构中两点的最近公共祖先，对于这个问题，直接向上找事最直接的方法，但同时时间复杂度和数据给出的生成树的层数有关，最优情况是logN级别的，但是如果数据 阅读全文