OI知识点总结（提升/省选-）

基础算法 贪心、枚举、分治、二分、高精、模拟、倍增web 图论 图 最短路（dijkstra、spfa、floyd），差分约束 最小生成树（kruskal、prim） 矩阵树定理（生成树计数） 拓扑排序 二分图染色，二分图匹配 tarjan找scc、桥、割点，缩点 01分数规划算法 树 LCA（倍增，tarjan） 树的直径、树的重心 dfs序 树链剖分 多叉树转二叉树数组 动态规划 线性dp 背

>>阅读原文<<