OI知識點總結（提升/省選-）

基礎算法 貪心、枚舉、分治、二分、高精、模擬、倍增web 圖論 圖 最短路（dijkstra、spfa、floyd），差分約束 最小生成樹（kruskal、prim） 矩陣樹定理（生成樹計數） 拓撲排序 二分圖染色，二分圖匹配 tarjan找scc、橋、割點，縮點 01分數規劃算法 樹 LCA（倍增，tarjan） 樹的直徑、樹的重心 dfs序 樹鏈剖分 多叉樹轉二叉樹數組 動態規劃 線性dp 背

>>阅读原文<<