题目连接：https://poj.org/problem?id=2112
题意：有C头牛和K个挤奶机，每个挤奶机最多能为M头牛挤奶，他们在农场的不同位置。牛和牛、牛和机器之间可能有路，牛只能沿着路移动。给出路的长度，问要让这些牛都挤完奶，所有牛中走得最远的牛的行走路程最短是多少？题意：有C头牛和
阅读背景：
POJ2112解题报告【网络流-初级-isap+floyd_warshall+二分】
来源：互联网
分享到：
