二分图最小覆盖数
摘要：
原来想随便找个最大流的题目练练手的，根据别人的列表在POJ上找了一道题，花了好长时间看懂了题目，然后想了一天，不想却碰到了新的知识，而且很多地方都有讲解。 题目：POJ1325 题解：左边是机器A的模式，右边是机器B的模式，用任务来连接这些模式，即某个任务可以用左边的模式a或者右边的模式b来做，那么就a连接b。我们的目的是找出最小的点集能保证任意的一个任务，都能有对应的模式。 算法：最小点覆盖数=... 阅读全文
posted @ 2011-05-30 23:01 oa414 阅读(343) 评论(0) 推荐(0) 编辑
