摘要：
题目链接：http://poj.org/problem?id=2112题目大意： 给定K个处理站标号1……K，C头牛编号K+1……K+C，每个处理站最多处理M头牛产的牛奶，处理站和牛之间或者牛与牛之间都有一个距离，牛可以通过相邻边到达处理站或者通过其他牛的所在地到达指定的处理站，问如果合理分配，牛与指定处理站之间的最远距离是多少，保证至少有一种分配。分析： 首先对于给定的图，需要用Floyd求出所有点之间的最短路（我在求最短路的时候脑残了一下，map[i][j]=0的话也就是没有边应该赋值为无穷大的！！！还有Floyd算法中最外层的循环一定是枚举的中间点！！！还有注意dis[][]相加的时.. 阅读全文
posted @ 2012-06-15 20:21 一毛_ 阅读(172) 评论(0) 推荐(0) 编辑