【真香筆記இ௰இ】圖論複習

文章開頭第一句：回家旅遊一時爽，集訓複習火葬場 我說的是複習，真的是複習。（僞裝本身學過的樣子。。 Day13-Day21 圖論 圖論分爲三個方向：web 最短路徑 最小生成樹 樹形dp、最近公共祖先LCA 連通圖和歐拉回路 二分圖匹配、拓撲排序 網絡流 一、最短路徑 三個（準確的說來是四個算法）算法 Floyd算法：多源正權圖，動態規劃思想，時間複雜度n3 Dijkstra算法：單源正權圖，貪心

>>阅读原文<<