摘要：在杨哥的悉心教导下，先学习了图的基本概念。 图的概念 点用边连接起来就做图，graph=（V，E）v代表结点，e代表边权值w：边的长度，依各题情况而定连通：从u到v存在一条通路，则称u,v是连通的回路：起点即是终点的路，又叫环完全图：任意两个结点都被边直接相连（可用于判断数据范围）稠密图：边数接近完 阅读全文

摘要：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层图 对于每一层中，按照第一层即初始状况去建图 然后在相邻两层中对于可能会发生变化的边的两点，或者是按照意义需要额外连接的两点之间，再建 阅读全文