题意：安排C头奶牛到K个挤奶器，每个挤奶器最多能为M头牛挤奶，给出奶牛、挤奶器之间的额边的权值，求所有安排方案中，C头奶牛需要走的最大距离的最小值先求好原图中两两间的最短路径，再二分答案，验证是否能满足C头奶牛都能到达挤奶器，能的话就继续缩小范围具体验证方法：增加一个汇点，每个挤奶器向汇点连上一条容量为M的边，增加一个源点，向每只牛连一条容量为1的边，然后求一个s--t的最大流即可View Code #include<iostream>#include<string.h>#include<stdio.h>#include<queue>#defin Read More
