2022年2月9日
树链剖分之重链剖分
摘要： 树链剖分 将树转化为线性序列，便于维护树上信息。 include: 重链剖分，长链剖分，实链剖分。 注：此文默认读者已经熟悉线段树的基本操作，不熟悉这可以先看这个：线段树 重链剖分 剖树 建图 很普通的邻接表存图： void ins(int x,int y) { nex[++cnt]=fir[x]; 阅读全文
posted @ 2022-02-09 15:03 Zvelig1205 阅读(276) 评论(0) 推荐(2)
最短路
摘要： 最短路 如下图（引自知乎）： 求两点之间的最短路径。 最短路有两种：单源和全源。 常用的有四种最短路算法： Floyd(全) SPFA(单) Dijkstra(单) Johnson(全) 还有两种最短路的应用： 最短路计数 最短路径 蒟蒻的最短路题单 Floyd(多源最短路) Floyd 其实是一种 阅读全文
posted @ 2022-02-09 14:59 Zvelig1205 阅读(801) 评论(0) 推荐(1)