二分匹配
iteye_4729
这个作者很懒,什么都没留下…
展开
-
hdu 2063 过山车(我的第一个二分图)
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3105 Accepted Submission(s): 1298Problem DescriptionRPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求...2011-08-18 10:36:27 · 215 阅读 · 0 评论 -
hdu 1045 Fire Net(二分图 or dfs)
Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2427 Accepted Submission(s): 1380Problem DescriptionSuppose that we have a squ...2011-08-18 13:05:11 · 117 阅读 · 0 评论 -
hdu 1068 Girls and Boys(二分图求最大独立集合)
Girls and BoysTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3260 Accepted Submission(s): 1405Problem Descriptionthe second year of ...2011-08-19 12:53:08 · 110 阅读 · 0 评论 -
hdu 1281 棋盘游戏(二分图求关键点)
棋盘游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 852 Accepted Submission(s): 492Problem Description小希和Gardon在玩一个游戏:对一个N*M的棋盘,在格子里放...2011-08-19 12:54:26 · 93 阅读 · 0 评论 -
hdu 1054 Strategic Game(最小顶点覆盖)
Strategic GameTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1760 Accepted Submission(s): 742Problem DescriptionBob enjoys playing c...2011-08-24 21:56:35 · 268 阅读 · 0 评论 -
hdu 1151 Air Raid(最小路径覆盖)
Air RaidTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1313 Accepted Submission(s): 831Problem DescriptionConsider a town where all th...2011-08-24 22:14:48 · 74 阅读 · 0 评论 -
hdu 1507 Uncle Tom's Inherited Land*
Uncle Tom's Inherited Land* Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 4 Accepted Submission(s) : 2Special Judge Problem Descriptio...2012-01-22 19:47:01 · 116 阅读 · 0 评论 -
hdu 2444 The Accomodation of Students
The Accomodation of Students Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Problem DescriptionThere are a ...2012-01-22 19:57:31 · 117 阅读 · 0 评论