会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
sigongzi
在下司公子,又名4 + 7
新随笔
订阅
管理
随笔分类 -
网站->UOJ
【UOJ】#79. 一般图最大匹配
摘要:题解 板子!我相信其实没人来看我的板子!但是为了防止我忘记,我还是要写点什么 我们考虑二分图,为什么二分图就能那么轻松地写出匹配的代码呢?因为匹配只会发生在黑点和白点之间,我们找寻增广路,必然是一黑一白一黑一白这么走 然而,一般图由于有了奇环,事情变得不妙了啊 奇环上的所有点,可以是……任意的奇偶性
阅读全文
posted @
2018-06-10 21:57
sigongzi
阅读(367)
评论(0)
推荐(0)