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