题目就不粘了吧,大路边上就有。
题解
很直观的做法是枚举各个牧场跑最短路,把有奶牛的牧场的距离和加起来,求最小值。然后dijkstra堆优化时间复杂度 O(V2
Codevs2038香甜的黄油题解
最新推荐文章于 2022-08-28 13:52:03 发布
题目就不粘了吧,大路边上就有。
题解
很直观的做法是枚举各个牧场跑最短路,把有奶牛的牧场的距离和加起来,求最小值。然后dijkstra堆优化时间复杂度 O(V2