Alex_McAvoy的博客

I'm not there,I'm not die.

排序:
默认
按更新时间
按访问量
RSS订阅

图论 —— 带花树算法

【概述】 带花树算法用于解决一般图的最大匹配问题。 对于一个图 G(V,E),他的匹配 M 是二元组 (u,v) 组成的集合,其中 u,v∈V,(u,b)∈E,且 M 中不存在重复的点,当 |M| 最大的时候,称 M 为图 G(V,E) 的最大匹配。 当图 G(V,E) 是一个二分图时,由于...

2019-05-09 21:18:13

阅读数 60

评论数 0

一般图最大匹配(UOJ-79)

Problem Description 从前一个和谐的班级,所有人都是搞OI的。有 n 个是男生,有 0 个是女生。男生编号分别为 1,…,n。 现在老师想把他们分成若干个两人小组写动态仙人掌,一个人负责搬砖另一个人负责吐槽。每个人至多属于一个小组。 有若干个这样的条件:第 v个男生和第 u...

2019-05-09 21:17:56

阅读数 18

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭