摘要：
题目描述：G 公司有n 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使n 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。对于给定的n 个环形排列的仓库的库存量，编程计算使n 个仓库的库存数量相同的最少 搬运量。模型分析：1.首先弄清楚题目要求什么,最终... 阅读全文
摘要：
NOIP2014结束之后,这个博客荒废了有一段时间了,今天重新捡起来。就先从网络流开始吧。题目大意:给尽可能多的飞机配备2名飞行员，1名来自A组，一名来自B组。(给出AB两组之间的配对关系)。模型分析:1.很明显这是一个二分图的最大匹配问题,可以直接用匈牙利算法解决。2.题目的限制条件只有2个:一个... 阅读全文