二分图
Than-
这个作者很懒,什么都没留下…
展开
-
Elementary Math Gym - 101485E(二分图匹配)
Elementary MathEllen is teaching elementary math to her students and the time for the final exam has come. The exam consists of n questions. In each question the students have to add (+), subtract (−) or multiply (∗) a pair of numbers. Ellen has already c原创 2020-11-07 11:01:46 · 141 阅读 · 0 评论 -
POJ-2492 A Bug's Life(二分图染色 或者 种类并查集)
A Bug’s LifeDescriptionBackgroundProfessor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that they only interact with b...原创 2019-12-10 20:03:13 · 142 阅读 · 0 评论 -
POJ - 2289 Jamie's Contact Groups(二分+二分图多重匹配)
Jamie’s Contact GroupsJamie 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 that it often ta...原创 2019-11-26 19:34:14 · 1604 阅读 · 0 评论 -
POJ - 2594 Treasure Exploration(最小路径覆盖+floyd)
Treasure ExplorationHave 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 such experiences,...原创 2019-11-22 19:53:30 · 117 阅读 · 0 评论 -
HDU - 1054 Strategic Game(最小点覆盖)
Strategic GameBob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and then he is very sad. Now he has the following problem. He must d...原创 2019-11-22 19:20:07 · 140 阅读 · 0 评论 -
POJ - 3020 Antenna Placement(最小路径覆盖+二分图最大匹配)
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 job, is their discovery of a new...原创 2019-11-22 18:59:52 · 128 阅读 · 0 评论 -
hdu-4185 Oil Skimming(二分图最大匹配)
Oil SkimmingProblem DescriptionThanks 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 j...原创 2019-11-22 18:38:07 · 144 阅读 · 0 评论 -
hdu2389---Rain on your Parade(二分图匹配—HK算法)
Rain on your ParadeProblem DescriptionYou’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...原创 2019-11-20 20:05:10 · 170 阅读 · 0 评论 -
hdu-2819 Swap(二分图最大匹配+路径输出)
SwapProblem DescriptionGiven an N*N matrix with each entry equal to 0 or 1. You can swap any two rows or any two columns. Can you find a way to make all the diagonal entries equal to 1?InputThere ...原创 2019-11-20 19:22:23 · 200 阅读 · 0 评论 -
hdu-1281 棋盘游戏(最大匹配)
棋盘游戏Problem Description小希和Gardon在玩一个游戏:对一个N*M的棋盘,在格子里放尽量多的一些国际象棋里面的“车”,并且使得他们不能互相攻击,这当然很简单,但是Gardon限制了只有某些格子才可以放,小希还是很轻松的解决了这个问题(见下图)注意不能放车的地方不影响车的互相攻击。所以现在Gardon想让小希来解决一个更难的问题,在保证尽量多的“车”的前提下,棋盘里有些...原创 2019-11-20 18:53:13 · 161 阅读 · 0 评论 -
hdu-1083 Courses(二分图最大匹配)
CoursesProblem DescriptionConsider 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 o...原创 2019-11-20 18:38:18 · 84 阅读 · 0 评论 -
hdu2063-过山车(二分图匹配模板题)
过山车Problem DescriptionRPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或PQK做partner,Grass只愿意和linle或LL做partner,PrincessSn...原创 2019-11-20 18:27:18 · 185 阅读 · 0 评论