算法复习专用

vicky加油加油！！！！！！

网络流

\(\text{EK}\)

• \(\text{EK}\) 板题代码（记得复习细节）

\(\text{Dicnic}\)

• \(\text{Dicnic}\) 板题代码(记得复习细节)

拓扑排序

• 拓扑板题代码

二分图匹配

\(\text{KM}\)

• $ \text{KM } $ 板题代码（\(dfs\)做法）
• \(\text{KM}\) 模拟过程（复习时建配合模拟过程进行理解）

线性基

• 代码（特判异或值为0；deal中异或的是vic[i]）

最小生成树

\(\text{Prim}\)

• 板题代码（注意分清楚Prim和Dij实现时que比较的元素）

\(\text{Kruscal}\)

• 板题代码（注意比较的是find而不是fa；fa数组记得初始化；记得路径压缩）

最短路径

\(\text{Dijkstra}\)

• 板题代码（注意分清楚Prim和Dij实现时que比较的元素（Dij是总路径长，Prim是单条边的长度））