摘要:
背包,很抽象的一类题 阅读全文
背包,很抽象的一类题 阅读全文
posted @ 2025-05-09 19:13
Kelojonle
阅读(34)
评论(0)
推荐(0)
树链剖分——重链剖分,我学的第一个蓝色算法 阅读全文
LCA 最近公共祖先 定义 给定一颗有根数,若节点\(z\)既是节点\(x\)的祖先,也是节点\(y\)的祖先,则称\(z\)是\(x\)和\(y\)的公共祖先。在\(x\)、\(y\)的所有公共祖先中,深度最大的一个称为\(x\),\(y\)的最近公共祖先,记为\(LCA(x,y)\) 如上图中, 阅读全文
链式前向星存图,图的存储的另一种方法 阅读全文
单源最短路径 最优算法(未优化版) 阅读全文
学习图论的第一步,掌握一个好的存图方法 阅读全文