【我的網絡整理】NOIP / 省選 /NOI 知識點彙總

NOIP知識點彙總 加*號是選學，加粗爲重點，重要值排序不分前後算法 基礎算法數組 貪心、枚舉、分治、二分、倍增、*構造、高精、模擬 圖論markdown 圖  最短路（dijkstra、spfa、floyd），差分約束 最小生成樹（kruskal、prim） 並查集（擴展域） 拓撲排序 二分圖染色，*二分圖匹配 tarjan找scc、橋、割點，縮點 *分數規劃 樹  樹上倍增（LCA） 樹的直徑

>>阅读原文<<