其他分享
首页 > 其他分享> > 那些要背的板子

那些要背的板子

作者:互联网

持续更新

图论

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