最大公因数,最小公倍数
dp(线性dp,状压dp)
线段树
背包(01背包 完全背包 分组背包 树上背包)
优先队列
dfs bfs
tarjan
链式前向星
lca倍增
博弈论
dijkstra(优先队列维护) Floyd
最小生成树 Kruskal prim
哈夫曼树
拓扑排序
最小生成树
并查集
最大公因数,最小公倍数
dp(线性dp,状压dp)
线段树
背包(01背包 完全背包 分组背包 树上背包)
优先队列
dfs bfs
tarjan
链式前向星
lca倍增
博弈论
dijkstra(优先队列维护) Floyd
最小生成树 Kruskal prim
哈夫曼树
拓扑排序
最小生成树
并查集