匈牙利算法
连长少尉
这个作者很懒,什么都没留下…
展开
-
hdu 1150 Machine Schedule————匈牙利算法模板题
Farmer John completed his new barn just last week, complete with all the latest milking technology. Unfortunately, due to engineering problems, all the stalls in the new barn are different. For the f...原创 2019-11-28 23:38:52 · 106 阅读 · 0 评论 -
hdu 2444 The Accomodation of Students —— 判断是否为二分图 + 二分图匹配
There are a group of students. Some of them may know each other, while others don't. For example, A and B know each other, B and C know each other. But this may not imply that A and C know each other....原创 2019-11-23 14:24:55 · 145 阅读 · 0 评论 -
hdu 1045 Fire Net————二分图匹配(匈牙利算法)
Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall. A blockhouse is a small castle th...原创 2019-11-22 00:48:38 · 168 阅读 · 0 评论 -
POJ 2226 Muddy Fields————最小点覆盖
Rain has pummeled the cows' field, a rectangular grid of R rows and C columns (1 <= R <= 50, 1 <= C <= 50). While good for the grass, the rain makes some patches of bare earth quite muddy...原创 2019-11-21 19:50:48 · 130 阅读 · 0 评论 -
HDU 1083 COURSES————匈牙利算法 + 判断
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 exactly P students that sa...原创 2019-11-20 01:36:52 · 91 阅读 · 0 评论 -
HDU 1068 Girls and Boys ———— 匈牙利算法
In the second year of the university somebody started a study on the romantic relations between the students. The relation "romantically involved" is defined between one girl and one boy. For the stud...原创 2019-11-20 01:30:33 · 107 阅读 · 0 评论 -
POJ 3041 Asteroids ———— 匈牙利算法模板题 (最小点覆盖)
Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains K asteroids (1 <= K <= 10,000), which are conveni...原创 2019-11-19 20:16:18 · 408 阅读 · 0 评论 -
POJ 1274 The Perfect Stall————匈牙利算法(模板题)
Farmer John completed his new barn just last week, complete with all the latest milking technology. Unfortunately, due to engineering problems, all the stalls in the new barn are different. For the fi...原创 2019-11-20 01:25:09 · 156 阅读 · 0 评论