二分图
文章平均质量分 66
magical_qting
这个作者很懒,什么都没留下…
展开
-
poj 2239 Selecting Courses
DescriptionIt is well known that it is not easy to select courses in the college, for there is usually conflict among the time of the courses. Li Ming is a student who loves study every much, and at th原创 2015-11-12 21:21:33 · 268 阅读 · 0 评论 -
poj 1274 The Perfect Stall
DescriptionFarmer 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.原创 2015-11-12 19:26:06 · 349 阅读 · 0 评论 -
poj 2536 Gopher II
DescriptionThe 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 arrives and if a gopher does原创 2015-11-14 20:51:42 · 370 阅读 · 0 评论 -
poj 2584 T-Shirt Gumbo
DescriptionBoudreaux and Thibodeaux are student volunteers for this year’s ACM South Central Region’s programming contest. One of their duties is to distribute the contest T-shirts to arriving teams. T原创 2015-11-14 17:48:49 · 333 阅读 · 0 评论 -
poj 2446 Chessboard
DescriptionAlice and Bob often play games on chessboard. One day, Alice draws a board with size M * N. She wants Bob to use a lot of cards with size 1 * 2 to cover the board. However, she thinks it too原创 2015-11-19 21:50:46 · 334 阅读 · 0 评论 -
【网络流24题】飞行员配对方案问题
Description第二次世界大战时期,英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员,其中1 名是英国飞行员,另1 名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞机。对于给定的外籍飞行员与英国飞行员的配合情况,试设计一个算法找出最佳飞原创 2016-03-05 16:57:27 · 997 阅读 · 0 评论