【我的网络整理】NOIP / 省选 /NOI 知识点汇总

NOIP知识点汇总 加*号是选学，加粗为重点，重要值排序不分前后算法 基础算法数组 贪心、枚举、分治、二分、倍增、*构造、高精、模拟 图论markdown 图  最短路（dijkstra、spfa、floyd），差分约束 最小生成树（kruskal、prim） 并查集（扩展域） 拓扑排序 二分图染色，*二分图匹配 tarjan找scc、桥、割点，缩点 *分数规划 树  树上倍增（LCA） 树的直径

>>阅读原文<<