目录

发布时间 2023-07-12 19:05:49作者: OoXiao_QioO

笔记有点乱,整理一下:

刷题清单

图论

  • 图论入门
    • 符号以及定义
    • 存图方式(邻接表、邻接矩阵、链式前向星) & 遍历
  • 基础图论
    • 拓扑排序
    • 最短路(单源最短路:Bellman-Ford、Dijsktra、SPFA;多源最短路:Johnson、Floyd 以及传递闭包)
    • 最小生成树(Kruskal、Prim)
  • 高级图论
    • 连通问题(双连通、Tarjan 求割点、缩点、强连通分量)
    • 欧拉回路
    • 同余最短路
    • 2-SAT
    • 二分图、网络流
  • 基础树
    • 定义、储存 & 遍历方法、直径、重心
  • 进阶树
    • LCA、树上差分、次小生成树、基环树

数据结构

  • 基础数据结构(线段树、树状数组)
  • 进阶数据结构(平衡树:Treap、Splay)