![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分图
Uncharted Realms
请多多指教!
展开
-
LZOI-二分图判断例题
判断二分图的常见方法:开始对任意一未染色的顶点染色,之后判断其相邻的顶点中,若未染色则将其染上和相邻顶点不同的颜色, 若已经染色且颜色和相邻顶点的颜色相同则说明不是二分图,若颜色不同则继续判断,用深搜即可。原创 2017-02-09 16:27:45 · 686 阅读 · 0 评论 -
LZOI-二分图匹配例题
以下题目都是我们学校内部学生自己出的题目哦!LZOI2206 同桌匹配题目描述:初二(15)由于班主任觉得一些男生成绩太差,便安排他们班的某位无聊的班干做一件事。这位班干部需要给这些成绩差的男生分配一些能给予他学习动力的女同桌。于是,现在有n名同学(n输入:第1行的2个数是n和m(m输出:将求得的最多同桌数。解析是一道二分图匹配的模板题目。代码#includ原创 2017-02-08 19:47:00 · 431 阅读 · 0 评论 -
二分图的最大匹配、完美匹配和匈牙利DFS算法
以下内容基本转载自Renfei Song's Blog。这篇文章讲无权二分图(unweighted bipartite graph)的最大匹配(maximum matching)和完美匹配(perfect matching),以及用于求解匹配的匈牙利算法(Hungarian Algorithm);不讲带权二分图的最佳匹配。转载 2017-02-07 08:07:11 · 1928 阅读 · 0 评论