摘要： /*此题不错，大致题意：c头牛去k个机器处喝奶，每个喝奶处最多容纳M头牛，求所有牛中走的最长路的那头牛，使该最长路最小。思路：最大最小问题，第一灵感：二分答案check之。对于使最长路最短，用folyd算出所有牛到每个喝奶点的最短路，每次枚举最大值，取不大于该值的路，重新构图；把所有牛赶去喝奶点，在... 阅读全文