这是一道关于最短路的绿题。
题目给出一些农场，每个农场有奶牛，农场与农场之间存在边，要使所有奶牛到达其中一个农场的总距离最短，输出他们到达这个农场的距离。首先我想到了最小生成树，但我发现其实并不是，因为不是图上的所有点组成一个树。然后想用单源最短路径来求解。但是遇到了一个问题，就是这个起点是多个，那么这个多个是几个呢？有两种情况，题目给出一些农场，每个农场有奶牛，农场与农场之间存在边，要使所有
阅读背景：
P1828香甜的黄油
来源：互联网
分享到：
