【二分匹配】
Mr丶Gao
加油!
展开
-
HDU 1050.Moving Tables【细节与方法选取】【8月26】
Moving Tables Problem Description The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 200 rooms ea原创 2015-08-26 13:09:41 · 596 阅读 · 0 评论 -
HDU 2063.过山车【二分图、二分匹配初接触】【8月3】
过山车 Problem Description RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或PQK做partner,Grass只愿意和linle或LL做partner,Pr原创 2015-08-03 19:53:47 · 594 阅读 · 0 评论 -
HDU 1083.Courses【二分匹配】【1月2】
Course Problem Description Consider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to determine whether it is possible to form a committe原创 2016-01-02 22:04:43 · 410 阅读 · 0 评论 -
HDU 1068.Girls and Boys【二分图匹配(最大独立集)】【5月6日】
Girls and Boys Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9926 Accepted Submission(s): 4554 Problem Description the secon原创 2016-05-06 19:52:24 · 317 阅读 · 0 评论 -
HDU 2444.The Accomodation of Students【二分图判断+最大匹配】【5月4】
The Accomodation of Students Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4488 Accepted Submission(s): 2065 Problem Description T原创 2016-05-04 21:23:58 · 537 阅读 · 0 评论