P1828香甜的黄油

这是一道关于最短路的绿题。

题目给出一些农场，每一个农场有奶牛，农场与农场之间存在边，要使全部奶牛到达其中一个农场的总距离最短，输出他们到达这个农场的距离。首先我想到了最小生成树，但我发现其实并非，由于不是图上的全部点组成一个树。而后想用单源最短路径来求解。可是遇到了一个问题，就是这个起点是多个，那么这个多个是几个呢？有两种状况，第一个是图上的全部点做为起点，累加dis[奶牛位置]0(ke)；第二种状况则是以图上全部点为终点，再枚举起点，O（num*ke)。因此咱们选择第一种方法进行求值，一直更新便可。

1.当起点不是单源的时候必定要动笔算算以什么为起点，彻底能够把题目中的终点当成起点

2.学习的时候要专一，不要低效率，严格管理好本身，把qq退了，写题的时候给本身规定好时间，一题最多一小时，过程当中绝对不看qq

3.把输入的变量搞清楚，通常写错了的话就会只有ctrl z才能够运行