striver-solution-0019

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。

原文章内容如下:

先求最大生成树就是Kruscal做一次
在做LCA,维护四个数组,然后对询问分段处理就可以了

先求最大生成树就是Kruscal做一次

在做LCA,维护四个数组,然后对询问分段处理就可以了