树论

LCA:树剖、倍增、Tarjan

• 模板：

1. 树剖：https://www.cnblogs.com/wi1d3on/p/11330922.html

• 题目：

1. （绿）联合权值 a.之前做过...看了题解用很水的暴力水过去了，本来想的是（其实更暴力kk）跑堆优化的最短路算每个点到每个点距离，想都不用想肯定会T哈。b.教训就是先想暴力再去考虑算法吧（如果可以暴力的话）。然后就是一定要循序渐进，自己想，自己打代码，不要，千万千万不要上来就看题解/标签。
2. （绿）让我们异或吧

3. （蓝）仓鼠找sugar

 

生成树

最小生成树：Kruskal、Prim及其堆优、（严格）次小生成树、最大生成树

• 模板：

1. Kruskal：https://www.cnblogs.com/wi1d3on/p/11330916.html
2. Prim及其堆优：https://www.cnblogs.com/wi1d3on/p/11330984.html