
ACM--图论
文章平均质量分 77
努力过
喜欢coding
展开
-
HDU 3722 Card Game 【KM】
Jimmy invents an interesting card game. There are N cards, each of which contains a string Si. Jimmy wants to stick them into several circles, and each card belongs to one circle exactly. When stick...原创 2018-05-16 16:45:15 · 398 阅读 · 0 评论 -
poj 3962 Kindergarten 【二分匹配最大团问题】
In a kindergarten, there are a lot of kids. All girls of the kids know each other and all boys also know each other. In addition to that, some girls and boys know each other. Now the teachers want t...原创 2018-05-15 14:54:24 · 242 阅读 · 0 评论 -
poj1486 G - Sorting Slides【二分匹配唯一边】【第三周练习】【the fifth day】
原创 2018-02-05 22:51:03 · 216 阅读 · 0 评论 -
hdu 1068 D - Girls and Boys【匈牙利算法】【第三周练习】【the first day】
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 study原创 2018-02-01 12:44:46 · 525 阅读 · 0 评论 -
【二分图匹配入门专题1】poj3686 【km+思维建图】
The Windy'sDescriptionThe Windy's is a world famous toy factory that owns M top-class workshop to make toys. This year the manager receives N orders for toys. The manager knows that every原创 2017-08-15 16:55:15 · 242 阅读 · 2 评论 -
【二分匹配入门专题1】P - Ants poj2565【km----卡精度】
Young naturalist Bill studies ants in school. His ants feed on plant-louses that live on apple trees. Each ant colony needs its own apple tree to feed itself.Bill has a map with coordinates of n ant原创 2017-08-15 08:26:01 · 378 阅读 · 0 评论 -
【二分图匹配入门专题1】O - Assignment hdu2853【km巧妙变形】
Last year a terrible earthquake attacked Sichuan province. About 300,000 PLA soldiers attended the rescue, also ALPCs. Our mission is to solve difficulty problems to optimization the assignment of tro原创 2017-08-14 22:55:11 · 346 阅读 · 1 评论 -
【二分图匹配入门专题1】 N - Special Fish hdu3395 【km算法】【春风十里,都不如tle~~~】
There is a kind of special fish in the East Lake where is closed to campus of Wuhan University. It’s hard to say which gender of those fish are, because every fish believes itself as a male, and it ma原创 2017-08-14 17:51:02 · 718 阅读 · 0 评论 -
【二分图匹配入门专题1】M - Cyclic Tour hdu1853【km算法--判断自重边】
There are N cities in our country, and M one-way roads connecting them. Now Little Tom wants to make several cyclic tours, which satisfy that, each cycle contain at least two cities, and each city bel原创 2017-08-14 15:37:15 · 310 阅读 · 0 评论 -
【二分图匹配入门专题1】L - Card Game hdu 3722【km算法】
Jimmy invents an interesting card game. There are N cards, each of which contains a string Si. Jimmy wants to stick them into several circles, and each card belongs to one circle exactly. When stickin原创 2017-08-14 12:38:37 · 269 阅读 · 0 评论 -
【二分图匹配入门专题1】K - Going Home hdu1533【km算法--最小匹配】
On a grid map there are n little men and n houses. In each unit time, every little man can move one unit step, either horizontally, or vertically, to an adjacent point. For each little man, you need t原创 2017-08-14 07:59:31 · 440 阅读 · 0 评论 -
【二分匹配入门专题1】J - 奔小康赚大钱 hdu2255【KM算法】
传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革:重新分配房子。 这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住(如果有老百姓没房子住的话,容易引起不安定因素),每家必须分配到一间房子且只能得到一间房子。 另一方面,村长和另外的村领导希望得到最大的效益,这样村里的机构才会有钱.由于老百姓都比较富裕,他们都能对每一间房子在他原创 2017-08-13 18:33:27 · 285 阅读 · 0 评论 -
【二分图匹配入门专题1】I - Hiding Gold light oj 1152【二分图匹配】-----我是终于不那么水的水题分割线-------------------------
You are given a 2D board where in some cells there are gold. You want to fill the board with 2 x 1 dominoes such that all gold are covered. You may use the dominoes vertically or horizontally and the原创 2017-08-13 13:50:08 · 316 阅读 · 2 评论 -
【二分图匹配入门专题1】H - Marriage Media light oj 1184【二分图最大匹配】
You run a marriage media. You take some profiles for men and women, and your task is to arrange as much marriages as you can. But after reading their bio-data you have found the following criteria.原创 2017-08-13 13:29:58 · 316 阅读 · 0 评论 -
【二分匹配入门专题1】G - Asteroids poj3041【最小顶点覆盖】
Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 Fortunately, Bessie has a powerful weapon that can vaporize all the asteroids in any give原创 2017-08-13 13:20:45 · 265 阅读 · 0 评论 -
【二分图匹配入门专题1】E - Air Raid hdu1151【最小路径覆盖】
Consider 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 town's streets you can原创 2017-08-13 07:57:59 · 227 阅读 · 0 评论 -
【二分图匹配入门专题1】F - COURSES poj1469【最大匹配--匈牙利算法模板题】
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原创 2017-08-13 06:40:35 · 349 阅读 · 0 评论 -
【二分图匹配入门专题1】D - Matrix hdu2119【最小顶点覆盖】
Give you a matrix(only contains 0 or 1),every time you can select a row or a column and delete all the '1' in this row or this column . Your task is to give out the minimum times of deleting all t原创 2017-08-13 06:30:21 · 493 阅读 · 0 评论 -
【二分图匹配入门专题1】C - Machine Schedule hdu1150 【最小顶点覆盖】
As we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long history. Scheduling problems differ widely in the nature of the constraints that原创 2017-08-13 06:06:27 · 415 阅读 · 0 评论 -
【二分图匹配入门专题1】B - Girls and Boys hdu1068【最大独立集】
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 study原创 2017-08-12 15:43:03 · 551 阅读 · 0 评论 -
【二分图匹配入门专题1】A - 过山车 hdu2063 【匈牙利算法的模板题】
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23353 Accepted Submission(s): 10128Problem DescriptionRPG girls今天和大家一起去游原创 2017-08-12 11:22:35 · 310 阅读 · 0 评论