匈牙利算法
nucleare
这个作者很懒,什么都没留下…
展开
-
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 · 359 阅读 · 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 评论 -
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 · 240 阅读 · 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 · 244 阅读 · 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 · 668 阅读 · 0 评论