二分匹配
nucleare
这个作者很懒,什么都没留下…
展开
-
Rain on your Parade HDU - 2389 (二分匹配,Hopcroft-Karp算法)
Rain on your Parade HDU - 2389 You’re giving a party in the garden of your villa by the sea. The party is a huge success, and everyone is here. It’s a warm, sunny evening, and a soothing wind send...原创 2019-01-17 14:35:20 · 184 阅读 · 0 评论 -
Jamie's Contact Groups POJ - 2289 (二分多重匹配)
Jamie's Contact Groups POJ - 2289 Jamie is a very popular girl and has quite a lot of friends, so she always keeps a very long contact list in her cell phone. The contact list has become so long t...原创 2019-01-20 15:47:02 · 657 阅读 · 0 评论 -
Cat VS Dog HDU - 3829
Cat VS Dog HDU - 3829 The zoo have N cats and M dogs, today there are P children visiting the zoo, each child has a like-animal and a dislike-animal, if the child's like-animal is a cat, then his/...原创 2019-01-20 13:54:26 · 243 阅读 · 0 评论 -
Treasure Exploration POJ - 2594 (最小路径覆盖+可重复点+Floyd传递闭包)
Treasure Exploration POJ - 2594 Have you ever read any book about treasure exploration? Have you ever see any film about treasure exploration? Have you ever explored treasure? If you never have su...原创 2019-01-19 19:28:25 · 238 阅读 · 0 评论 -
Air Raid HDU - 1151(最小路径覆盖)
Air Raid HDU - 1151Consider 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...原创 2019-01-19 13:35:28 · 181 阅读 · 0 评论 -
COURSES POJ - 1469 (二分匹配:匈牙利算法)
COURSES POJ - 1469 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 committee of exa...原创 2019-01-13 16:37:26 · 147 阅读 · 0 评论 -
Antenna Placement POJ - 3020 (最小路径覆盖 = 节点数 - 最大匹配)
Antenna Placement POJ - 3020 The Global Aerial Research Centre has been allotted the task of building the fifth generation of mobile phone nets in Sweden. The most striking reason why they got the...原创 2019-01-18 12:30:51 · 167 阅读 · 2 评论 -
Oil Skimming HDU - 4185 (二分匹配+建图)
Oil Skimming HDU - 4185 Thanks to a certain "green" resources company, there is a new profitable industry of oil skimming. There are large slicks of crude oil floating in the Gulf of Mexico just w...原创 2019-01-17 19:33:53 · 358 阅读 · 0 评论 -
Courses HDU - 1083 (HK)
Courses HDU - 1083 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 committee of exa...原创 2019-01-17 16:12:29 · 120 阅读 · 0 评论