二分图
hitol
SDUT
展开
-
POJ-1466-Girls and Boys(二分图最大独立集)
Girls and BoysDescriptionIn the second year of the university somebody started a study on the romantic relations between the students. The relation "romantically involved" is defined between o原创 2014-08-15 14:30:09 · 636 阅读 · 0 评论 -
HDU-2063-过山车 (二分图)
过山车Problem DescriptionRPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或PQK做partner,Grass只愿意和linle或LL做partner,原创 2014-08-15 11:06:35 · 596 阅读 · 0 评论 -
POJ-1422-Air Raid (二分图 最小路径覆盖)
Air RaidDescriptionConsider 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 thr原创 2014-08-15 18:34:56 · 493 阅读 · 0 评论 -
HDU-1498-50 years, 50 colors (二分图)
50 years, 50 colorsProblem DescriptionOn Octorber 21st, HDU 50-year-celebration, 50-color balloons floating around the campus, it's so nice, isn't it? To celebrate this meaningful day, the A原创 2014-08-16 10:46:13 · 507 阅读 · 0 评论 -
POJ-2536—Gopher II(二分图)
Gopher IIDescriptionThe gopher family, having averted the canine threat, must face a new predator. The are n gophers and m gopher holes, each at distinct (x, y) coordinates. A hawk arr原创 2014-08-16 18:41:01 · 663 阅读 · 0 评论