多学习。

最小生成树与二分图

二分图:所有点可以划分为两个集合,两个集合中的点存在相连边,而集合内部的点不存在相连的边,故不能含有奇数环,不然会导致某个点无法划分到这两个集合中

题目

朴素Prim:AcWing858.Prim算法求最小生成树

Kruskal:AcWing859.Kruskal算法求最小生成树

染色法判断二分图:AcWing860.染色法判定二分图

匈牙利算法:AcWing861.二分图的最大匹配

posted @ 2022-05-31 17:10  czyaaa  阅读(21)  评论(0)    收藏  举报