摘要：题目大意是： K台挤奶机器，C头牛，K不超过30，C不超过200，每台挤奶机器最多可以为M台牛工作，给出这些牛和机器之间，牛和牛之间，机器与机器之间的距离，在保证让最多的牛都有机器挤奶的情况下，给出其中距离最长的一头牛移动距离的最小值。 首先用Floyd求出任意两点之间的最短距离，然后再... 阅读全文

摘要：转载:http://www.cppblog.com/MatoNo1/archive/2011/03/26/142766.aspx 我们知道在一个图中,每个点最多只能匹配一条边的情况,是二分图的最大匹配问题.然而还有种情况是:每个点可以匹配多条边,但有上限,假设为L.即Li表示最多点i可以和Li条边... 阅读全文

摘要：标号法过程为：(1)　先将 flag、 prev 和 alpha 这 3 个数组各元素都初始化-1 。(2)　将源点初始化为已标号未检查顶点，即 flag[0] = 0, prev[0] = 0, alpha[0] = INF， INF 表示无穷大；并将源点入队列。(3)　当队列非空并且汇点没有标号... 阅读全文