首页 > Jewels
头像 Kur1su
发表于 2021-08-03 10:05:55
Description 打捞 个货物,货物会动,每一个时刻只能打捞一个,货物会动,打捞的代价是三维空间上的距离平方。 Solution 个货物只需要 时刻就能全部打捞,对于每个货物在每一个时刻都有相应的代价,可以构建二分图,左边是时刻,右边是货物,做带权二分图的最优匹配(KM算法)即可。 听说网 展开全文

等你来战

查看全部