摘要：
这是一道关于最短路的绿题。 题目给出一些农场，每个农场有奶牛，农场与农场之间存在边，要使所有奶牛到达其中一个农场的总距离最短，输出他们到达这个农场的距离。首先我想到了最小生成树，但我发现其实并不是，因为不是图上的所有点组成一个树。然后想用单源最短路径来求解。但是遇到了一个问题，就是这个起点是多个，那 阅读全文
摘要：
这是一个裸的最短路的模板题，但是它需要输出路径。 用dijkstra的话首先敲一个最短路的板子，其次开一个数组p[]来记录路径,但是怎么存呢？我们需要记录每一个点的前驱，因为如果记录后边的话，一个点可能连多个节点，但是每一个点的前驱只有一个点，所以记录每一个被压入堆的点即可，最后输出。如果用spfa 阅读全文