会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
多学习。
czyaaa
博客园
首页
新随笔
联系
订阅
管理
最小生成树与二分图
二分图:所有点可以划分为两个集合,两个集合中的点存在相连边,而集合内部的点不存在相连的边,故不能含有奇数环,不然会导致某个点无法划分到这两个集合中
题目
朴素Prim:AcWing858.Prim算法求最小生成树
Kruskal:AcWing859.Kruskal算法求最小生成树
染色法判断二分图:AcWing860.染色法判定二分图
匈牙利算法:AcWing861.二分图的最大匹配
posted @
2022-05-31 17:10
czyaaa
阅读(
21
) 评论(
0
)
收藏
举报
刷新页面
返回顶部
公告