2112 Optimal Milking

概要

K個の搾乳機とC匹の牛がいる．
搾乳機はそれぞれ，1日につきM匹まで搾乳できる．
それぞれの搾乳機と牛のあいだに距離が設定されている．
すべての牛を搾乳するために，動かなければいけない牛の距離の，最小値を求める．

解法

ウォーシャルフロイド＋2分探索＋最大流