图论复习

图论复习

qwq

割点

桥

点双联通分量

边双联通分量

强联通分量

最短路

Spfa

Dijkstra

最小生成树

Prim

Kruskal

二分图

最大匹配

最佳完美匹配

稳定婚姻问题(不会)

Konig定理(不会)

网络流

Dinic

Spfa费用流

各种模型