摘要：在讲述这两个算法之前，首先有几个概念需要明白：二分图:二分图又称二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果顶点V可以分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A, j in B), 则称图G是二分... 阅读全文

摘要：poj1274题意： 有n个奶牛， m个畜舍， 每个畜舍最多装1头牛，每只奶牛只有在自己喜欢的畜舍里才能产奶。 求最大产奶量。 分析： 其实题意很明显， 二分图的最大匹配， 匈牙利算法。#include#include#include#includeusing namespace std;int... 阅读全文

摘要：poj2299 http://poj.org/problem?id=2299题意：一个含有n个数的数组， 每次只能交换相邻的两个数， 求最少操作多少次可以使该数组变成一个有序数组（从小到大）。分析：先说一下归并排序吧。 二分的思想， 就是将一元素集合分割成两个或更多个子集合，对每一个子集合分别排序，... 阅读全文