OI训练计划【进阶篇】
登录以参加训练计划
- 【图论】
- 图、树基础(二叉树遍历、树的节点深度、子树大小、直径、重心、基础图上搜索)
- 并查集
- 拓扑排序
- 最小生成树(kruskal、prim)
- 最短路(floyd、bellman-ford、spfa、dijkstra、差分约束)
- LCA 问题
- 【动态规划】
- 动态规划基础(数字三角形、LIS、LCS)
- 背包DP
- 区间DP
- 数位DP
- 状压DP
- 【数据结构】
- 树状数组与线段树
- 分块
- 参加人数
- 4
- 创建人
登录以参加训练计划