摘要：
【题意】有K台挤奶机，C头奶牛，在奶牛和机器间有一组长度不同的路，每台机器每天最多能为M头奶牛挤奶。现在要寻找一个方案，安排每头奶牛到某台机器挤奶，使得C头奶牛中走过的路径长度的和的最大值最小。挺好的一道题~也算是经典的模型，里面所用到的方法也很经典、常用。【思路】易知模型其实是个二分图，只是每头奶... 阅读全文
posted @ 2013-07-16 20:05
AbandonZHANG
阅读(159)
评论(0)
推荐(0)
摘要：
【题意】有K台挤奶机，C头奶牛，在奶牛和机器间有一组长度不同的路，每台机器每天最多能为M头奶牛挤奶。现在要寻找一个方案，安排每头奶牛到某台机器挤奶，使得C头奶牛中走过的路径长度的和的最大值最小。挺好的一道题~也算是经典的模型，里面所用到的方法也很经典、常用。【思路】易知模型其实是个二分图，只是每头奶... 阅读全文
posted @ 2013-07-16 20:05
AbandonZHANG
阅读(126)
评论(0)
推荐(0)
摘要：
【题意】每台计算机由P个零件组成，工厂里有n台机器，每台机器针对P个零件有不同的输入输出规格，现在给出每台机器每小时的产量，问如何建立流水线（连接各机器）使得每小时生产的计算机最多。网络流的建图真的比较有意思~~【建图】如下图，建一个输出规格都为0的超级源点表示起始状态，建一个输入规格都为1的超级汇... 阅读全文
posted @ 2013-07-16 17:03
AbandonZHANG
阅读(127)
评论(0)
推荐(0)
摘要：
【题意】每台计算机由P个零件组成，工厂里有n台机器，每台机器针对P个零件有不同的输入输出规格，现在给出每台机器每小时的产量，问如何建立流水线（连接各机器）使得每小时生产的计算机最多。网络流的建图真的比较有意思~~【建图】如下图，建一个输出规格都为0的超级源点表示起始状态，建一个输入规格都为1的超级汇... 阅读全文
posted @ 2013-07-16 17:03
AbandonZHANG
阅读(101)
评论(0)
推荐(0)
浙公网安备 33010602011771号