wx62a8776062513的博客_二分图

算法讲解 -- 二分图之匈牙利算法

匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得

匈牙利算法

sed

递归

转载 2022-06-18 00:41:08 262 阅读

【UVA - 11383】Claw Golden Tiger （二分图最优匹配，KM算法原理）

题干：粘贴不过来。。。题目大意： 500*500带权格子，每行每列要确定一个值，使row[

#include

i++

ios

原创 2022-06-18 00:22:41 24 阅读

【HDU - 4185】Oil Skimming （二分图，建图，匈牙利算法）

题干：Thanks to a certain "gree

i++

sed

c代码

原创 2022-06-15 14:55:42 43 阅读

【UVALive - 3126】Taxi Cab Scheme （二分图，最小路径覆盖）

题目大意：有n个出车安排，一辆车能接到这个

i++

#include

sed

原创 2022-06-15 14:54:23 52 阅读

【2018ACM山东省赛 - B】Bullet（二分 + 二分图匹配，匈牙利算法，卡常）

题干：Problem DescriptionIn GGO, a world dominated by gun and steel, players are

#include

i++

#define

原创 2022-06-15 10:35:37 35 阅读

*【HDU - 2819】Swap（二分图匹配，输出路径）（待证明：是否是最少交换次数？）

题干：Given an N*N matrix with each entry equal to 0 or 1. You can swap any two rows or any two columns. Can you find a way to make all the diagonal en

i++

二分图

sed

原创 2022-06-15 10:17:29 66 阅读

【HDU - 2255】奔小康赚大钱（KM算法模板，二分图最优匹配）

题干：传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的住房问题啊

数据

#include

初始化

原创 2022-06-15 10:17:06 68 阅读

【HDU - 2444】The Accomodation of Students（二分图判断 + 匈牙利算法求最大匹配）

题干：There are a group of students. Some of them may know each other, while others don't. For example, A and B kno

二分图

sed

i++

原创 2022-06-15 10:17:00 60 阅读

【HDU - 1083 】Courses （二分图）

题干：Consider a group of N students and P courses. Each student visits zero, one or m

sed

i++

二分图

原创 2022-06-15 10:09:24 66 阅读

【POJ - 3041】Asteroids （二分图，最小点覆盖）

题干：Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of a

#include

#define

sed

原创 2022-06-15 10:02:58 59 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx62a8776062513的博客

算法讲解 -- 二分图之匈牙利算法

【UVA - 11383】Claw Golden Tiger （二分图最优匹配，KM算法原理）

【HDU - 4185】Oil Skimming （二分图，建图，匈牙利算法）

【UVALive - 3126】Taxi Cab Scheme （二分图，最小路径覆盖）

【2018ACM山东省赛 - B】Bullet（二分 + 二分图匹配，匈牙利算法，卡常）

*【HDU - 2819】Swap（二分图匹配，输出路径）（待证明：是否是最少交换次数？）

【HDU - 2255】奔小康赚大钱（KM算法模板，二分图最优匹配）

【HDU - 2444】The Accomodation of Students（二分图判断 + 匈牙利算法求最大匹配）

【HDU - 1083 】Courses （二分图）

【POJ - 3041】Asteroids （二分图，最小点覆盖）

欢迎