2015年2月23日
poj 2112 floyd+Dinic最大流+二分最小值
摘要： 题目大意是： K台挤奶机器，C头牛，K不超过30，C不超过200，每台挤奶机器最多可以为M台牛工作，给出这些牛和机器之间，牛和牛之间，机器与机器之间的距离，在保证让最多的牛都有机器挤奶的情况下，给出其中距离最长的一头牛移动距离的最小值。 首先用Floyd求出任意两点之间的最短距离，然后再... 阅读全文
posted @ 2015-02-23 01:31 无道圣君 阅读(151) 评论(0) 推荐(0) 编辑