![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分图
旻宇
New Acmer
展开
-
带权二分图最佳匹配KM算法模板
KM算法是在匈牙利算法的基础上扩展出来的,原创 2014-06-05 23:02:38 · 986 阅读 · 0 评论 -
二分图最大匹配
POJ 1274 The Perfect Stall原创 2014-07-17 14:21:37 · 396 阅读 · 0 评论 -
ZOJ 1654 Place the Robots
Place the Robots Time Limit: 5 Seconds Memory Limit: 32768 KB Robert is a famous engineer. One day he was given a task by his boss. The background of the task was the following: Given a原创 2014-07-17 18:33:33 · 626 阅读 · 0 评论 -
POJ1325 Machine Schedule
Machine Schedule Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11506 Accepted: 4893 Description As we all know, machine scheduling is a very classical pr原创 2014-07-17 20:14:46 · 448 阅读 · 0 评论 -
ZOJ1516 Uncle Tom's Inherited Land
Your old uncle Tom inherited a piece of land from his great-great-uncle. Originally, the property had been in the shape of a rectangle. A long time ago, however, his great-great-uncle decided to divid原创 2014-07-18 00:06:01 · 598 阅读 · 0 评论 -
POJ1466 Girls and Boys
Description In 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 bo原创 2014-07-17 22:03:55 · 496 阅读 · 0 评论