快速链接 原题链接题目大意输入格式输出格式数据范围解题思路上代码 原题链接 P1828 题目类型： 普 及 + / 提 高 {\color{green}{普及+/提高}} 普及+/提高 AC记录：Accepted 题目大意 有 n n n头牛在不同的牧场，牧场之间有路线和路线的长度。现在让你找出一个牧场 k k k，使得奶牛们到牧场 k k k的总长度最短。 输入格式

香甜的黄油 Sweet Butter 题目链接：香甜的黄油 Sweet Butter 题目描述 农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1<=N<=500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。 农夫John很狡猾。像以前的Pavlov，他知道他可以训练这些奶牛，让它们在听到铃声时去一个特定的牧场

1：做这种题(思路) 第1步：观察先定位为最短路类型 第2步：观察数据范围！这很重要，小数据咱就可以进行伪暴力（毕竟解决最短路的板子也不少） 第3步：库库开始敲！ 2：真思路：由于数据较小我们可以循环遍历每个牧场当作起点（放黄油的地方），然后每次作比较找出当前起点到各个牧场（奶牛）的最小值(每个点都跑一次最短路dijkstra) 2.5 复杂度：为O(N*N*logN)(题目给的