P1828香甜的黃油

這是一道關於最短路的綠題。

題目給出一些農場，每一個農場有奶牛，農場與農場之間存在邊，要使全部奶牛到達其中一個農場的總距離最短，輸出他們到達這個農場的距離。首先我想到了最小生成樹，但我發現其實並非，由於不是圖上的全部點組成一個樹。而後想用單源最短路徑來求解。可是遇到了一個問題，就是這個起點是多個，那麼這個多個是幾個呢？有兩種狀況，第一個是圖上的全部點做爲起點，累加dis[奶牛位置]0(ke)；第二種狀況則是以圖上全部點爲終點，再枚舉起點，O（num*ke)。因此咱們選擇第一種方法進行求值，一直更新便可。

1.當起點不是單源的時候必定要動筆算算以什麼爲起點，徹底能夠把題目中的終點當成起點

2.學習的時候要專一，不要低效率，嚴格管理好本身，把qq退了，寫題的時候給本身規定好時間，一題最多一小時，過程當中絕對不看qq

3.把輸入的變量搞清楚，通常寫錯了的話就會只有ctrl z才能夠運行