![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分匹配
文章平均质量分 87
Just__a__rookie
这个作者很懒,什么都没留下…
展开
-
hdu 2119 Matrix
Give you a matrix(only contains 0 or 1),every time you can select a row or a column and delete all the '1' in this row or this column . Your task is to give out the minimum times of deleting all t原创 2017-08-16 10:37:15 · 180 阅读 · 0 评论 -
hdu 1151 Air Raid
Consider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that starting from an intersection and walking through town's streets you can原创 2017-08-16 10:50:24 · 134 阅读 · 0 评论 -
HDU 2255 奔小康赚大钱
传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革:重新分配房子。 这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住(如果有老百姓没房子住的话,容易引起不安定因素),每家必须分配到一间房子且只能得到一间房子。 另一方面,村长和另外的村领导希望得到最大的效益,这样村里的机构才会有钱.由于老百姓都比较富裕,他们都能对每一间房子在他原创 2017-08-16 11:23:38 · 138 阅读 · 0 评论 -
二分匹配 匈牙利算法
二分匹配是两个集合之间的连接问题,给出一个集合,集合中的每个元素在另一个结合里面有与之对应的关系,根据他们之间的关系求解问题。其中集合中的元素都有且只有另一个集合一个元素在其中与之对应。这和数学中的函数关系相同。 二部图: 是图论中的一种特殊图,是二分匹配的模型图。简单来说就好像一个男生群体和一个女生群体,两个群体之间互相寻找人生另一半,当然 为保证一生生活幸福,当然要专一,一原创 2017-08-15 09:19:54 · 311 阅读 · 0 评论 -
Sorting Slides
Professor Clumsey is going to give an important talk this afternoon. Unfortunately, he is not a very tidy person and has put all his transparencies on one big heap. Before giving the talk, he has to原创 2018-02-04 20:23:04 · 234 阅读 · 0 评论 -
poj 3692 Kindergarten
In a kindergarten, there are a lot of kids. All girls of the kids know each other and all boys also know each other. In addition to that, some girls and boys know each other. Now the teachers want to原创 2018-02-04 20:49:16 · 140 阅读 · 0 评论 -
poj 2226
Rain has pummeled the cows' field, a rectangular grid of R rows and C columns (1 <= R <= 50, 1 <= C <= 50). While good for the grass, the rain makes some patches of bare earth quite muddy. The cows,原创 2018-02-04 21:40:33 · 138 阅读 · 0 评论