匈牙利算法
匈牙利算法
love亦菲
业精于勤,荒于嬉;行成于思,毁于随。
展开
-
hdu acm 1498 50 years, 50 colors
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2024 Accepted Submission(s): 1114 Problem Description On Octorber 21st, HDU 50-year-c原创 2016-02-06 12:34:22 · 377 阅读 · 0 评论 -
hdu acm 1045 Fire Net
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8803 Accepted Submission(s): 5085 Problem Description Suppose that we have a square c原创 2016-02-05 16:51:20 · 377 阅读 · 0 评论 -
hdu acm 1507 Uncle Tom's Inherited Land*
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2831 Accepted Submission(s): 1171 Special Judge Problem Description Your old uncle Tom原创 2016-02-05 13:32:16 · 404 阅读 · 0 评论 -
hdu acm 2444 The Accomodation of Students
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4251 Accepted Submission(s): 1947 Problem Description There are a group of students.原创 2016-02-04 11:26:34 · 343 阅读 · 0 评论 -
hdu acm 1281 棋盘游戏
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3413 Accepted Submission(s): 2019 Problem Description 小希和Gardon在玩一个游戏:对一个N*M的棋盘,在格子里放原创 2016-02-03 16:35:07 · 647 阅读 · 0 评论 -
hdu acm 1151 Air Raid
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4322 Accepted Submission(s): 2875 Problem Description Consider a town where all the s原创 2016-02-03 13:45:11 · 333 阅读 · 0 评论 -
hihocoder #1127 : 二分图三·二分图最小点覆盖和最大独立集
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在上次安排完相亲之后又过了挺长时间,大家好像都差不多见过面了。不过相亲这个事不是说那么容易的,所以Nettle的姑姑打算收集一下之前的情况并再安排一次相亲。所以现在摆在Nettle面前的有2个问题: 1.姑姑想要了解之前所有相亲的情况。对于任一个一次相亲,只要跟参与相亲的两人交流就可以得到这原创 2016-02-01 23:57:19 · 417 阅读 · 0 评论 -
hdu acm 2063 过山车
Problem Description RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或PQK做partner,Grass只愿意和linle或LL做partner,PrincessSnow愿原创 2015-11-23 22:26:52 · 495 阅读 · 0 评论