难道不就是，遍历每一个点，然后以这个点为根求出最小生成树，然后，答案就是这个点的dis乘上这个点上的牛数吗？？有问题吗？？
by 天地之悠悠 @ 2018-08-13 18:06:39
有个循环的意思就是，糖不能放在和牛不联通的点上啊啊啊啊，本蒟蒻很狂躁了！！
by 天地之悠悠 @ 2018-08-13 18:08:08
啊啊！！！！！！！狂躁，大佬们救救我！！
by 天地之悠悠 @ 2018-08-13 18:08:37
这道题是floyd啊……这熟练的prim什么鬼？
by ywr8 @ 2018-08-13 18:41:41
你的妈妈路过这里。。。
by Mr_宏伟 @ 2018-08-13 18:52:38
@[天地之悠悠](/space/show?uid=77852) 最短路了解一下
by Marser @ 2018-08-13 21:42:16
@[Marser](/space/show?uid=17930) 哦！谢谢了，明白了！
by 天地之悠悠 @ 2018-08-14 08:12:24
@[ywr8](/space/show?uid=70573) 抱歉，我一楼打错了，我算的不是最小生成树，我算的就是最短路径呀，WA得一声哭出来！
by 天地之悠悠 @ 2018-08-14 08:17:13
@[Marser](/space/show?uid=17930) 可是可是我算的不就是最短路吗？啊啊 啊啊啊
by 天地之悠悠 @ 2018-08-14 08:17:43