摘要：
LCA模板题https://www.luogu.com.cn/problem/P3379题意理解 对于有根树T的两个结点u、v，最近公共祖先LCA(u,v)表示一个结点x，满足x是u、v的祖先且x的深度尽可能小。另一种理解方式是把T理解为一个无向无环图，而LCA(u,v)即u到v的最短路上深度最小的 阅读全文
摘要：
分层图，很简单 举个例题https://www.luogu.com.cn/problem/P4822 所谓分层图，可能会有k种情况来改变图的边权状况等，这时可以建k层图 对于每一层中，按照第一层即初始状况去建图 然后在相邻两层中对于可能会发生变化的边的两点，或者是按照意义需要额外连接的两点之间，再建 阅读全文