striver-solution-0019
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
先求最大生成树就是Kruscal做一次
在做LCA,维护四个数组,然后对询问分段处理就可以了
先求最大生成树就是Kruscal做一次
在做LCA,维护四个数组,然后对询问分段处理就可以了
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
先求最大生成树就是Kruscal做一次
在做LCA,维护四个数组,然后对询问分段处理就可以了
先求最大生成树就是Kruscal做一次
在做LCA,维护四个数组,然后对询问分段处理就可以了