匈牙利算法
箱@子
这个作者很懒,什么都没留下…
展开
-
POJ - 3216 Repairing Company
Lily runs a repairing company that services theQblocks in the city. One day the company receivesMrepair tasks, theith of which occurs in blockpi, has a deadlinetion any repairman’s arrival, whi...原创 2019-12-09 21:11:36 · 135 阅读 · 0 评论 -
HDU - 3861 The King’s Problem
In the Kingdom of Silence, the king has a new problem. There are N cities in the kingdom and there are M directional roads between the cities. That means that if there is a road from u to v, you can o...原创 2019-12-07 17:02:29 · 125 阅读 · 0 评论 -
过山车 HDU - 2063 初学匈牙利算法
RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或PQK做partner,Grass只愿意和linle或LL做partner,PrincessSnow愿意和水域浪子或伪酷儿做partner。考虑...原创 2019-09-15 20:00:58 · 99 阅读 · 0 评论 -
奔小康赚大钱 HDU - 2255 km入门
传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革:重新分配房子。 这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住(如果有老百姓没房子住的话,容易引起不安定因素),每家必须分配到一间房子且只能得到一间房子。 另一方面,村长和另外的村领导希望得到最大的效益,这样村里的机构才会有钱.由于老百姓都比较富裕,他们都能对每一间房子在他们的...原创 2019-10-09 21:05:14 · 75 阅读 · 0 评论