【真香笔记இ௰இ】图论复习

文章开头第一句：回家旅游一时爽，集训复习火葬场 我说的是复习，真的是复习。（伪装本身学过的样子。。 Day13-Day21 图论 图论分为三个方向：web 最短路径 最小生成树 树形dp、最近公共祖先LCA 连通图和欧拉回路 二分图匹配、拓扑排序 网络流 一、最短路径 三个（准确的说来是四个算法）算法 Floyd算法：多源正权图，动态规划思想，时间复杂度n3 Dijkstra算法：单源正权图，贪心

>>阅读原文<<