摘要：
/*昨晚写把Dinic写错了，一直不出结果，也没调出来，睡觉之前猛然想起来，少了一个break，造成死循环了。今天把那地方改过来，交上去WA。然后又重新敲之，TLE。后来检查了一遍，发现是Floyd写错了，改过后终于过了，发现网络流太容易错了。 思路：1、用Floyd把每个奶牛到每个挤奶机的距离算出来，然后问题就变成了已知c头奶牛到k个挤奶机的距离，求走最远距离的牛走的路程mindis最小是多少。2、然后建网络流模型，每头奶牛和挤奶机都是一个结点。设一个源点s，s到c头奶牛的容量都记为1，k个挤奶机到汇点T的距离都记为m。3、先假设一个mindis的值，然后当奶牛到挤奶机的距离小于min... 阅读全文
