二分图
梦想不是空想
希望自己能在ACM路上坚持下来。会分享自己所学的内容,也希望能在这里见证自己成长。
展开
-
POJ 1274 The Perfect Stall(最大匹配)
The Perfect Stall Farmer John completed his new barn just last week, complete with all the latest milking technology. Unfortunately, due to engineering problems, al...原创 2018-02-28 13:00:20 · 198 阅读 · 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 ...原创 2018-02-28 13:07:12 · 257 阅读 · 0 评论 -
POJ-1466 Girls and Boys (二分图最大独立集)
Girls and BoysIn the second year of the university somebody started a study on the romantic relations between the students. The relation "romantically involved" i...原创 2018-02-23 16:27:02 · 267 阅读 · 0 评论 -
POJ-3020 Antenna Placement (拆点+最小路径覆盖)
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 re...原创 2018-03-23 15:40:57 · 201 阅读 · 0 评论 -
HDU-2255 奔小康赚大钱 (KM模板)
奔小康赚大钱 HDU-2255传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革:重新分配房子。 这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住(如果有老百姓没房子住的话,容易引起不安定因素),每家必须分配到一间房子且只能得到一间房子。 另一方面,村长和另外的...原创 2018-03-25 11:50:42 · 186 阅读 · 0 评论 -
HDU-1533Going Home(KM)
Going Home HDU - 1533 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 vertical...原创 2018-03-27 15:27:47 · 208 阅读 · 0 评论