会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Cwolf9
Jynl丶Kxzx
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
图论-二分图
二分图部分总结
摘要:二分图及其相关定义 [TOC] 二分图相关定义: 二分图的判定: 只需判定图是否有奇环即可,若无奇环则为二分图。判定方法有染色法,并查集(拆点)等。 边覆盖集: 选出某些边集合,满足G中所有点都是边集合中某条边的端点。注意极小的最小的区别。极小边覆盖集的任何真子集都不是边覆盖集。 最小路径覆盖和最小
阅读全文
posted @
2018-10-08 19:28
Cwolf9
阅读(270)
评论(0)
推荐(0)
POJ2226-Muddy Fields-二分图*
摘要:(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 目录 [TOC] 题意: "传送门" 原题目描述在最下面。 一个n m的矩阵,有坑有草,可以用1 x长度的木板盖住坑,但不能盖到草。问最少用多少木板可以盖掉坑。 思路: 二分图最小路径覆盖 = N 最大匹配 把所有
阅读全文
posted @
2018-08-04 10:26
Cwolf9
阅读(250)
评论(0)
推荐(0)
公告