持续更新
图论
1.最短路
(1)迪杰斯特拉 堆优化(矩阵/链表)
(2)spfa 链表 判断负环
(3) floyed记录路径 连通分量
(4)分层图
2.最小生成树
(1)k.
(2)p.
3.拓扑排序
数据结构
1.并查集
(1)查找 合并
(2)种类并查集
dp
1.背包
(1)o1
(2)多重二进制优化
2.线性
(1)lis
(2)lcs
其他
1.链表使用
2.高精
3.快读
标签:链表,floyed,查集,板子,那些,高精,优化,负环
来源: https://www.cnblogs.com/PMZG/p/14457998.html