首页 > Jewels
开通博客写题解
头像 Kur1su
发表于 2021-08-03 10:05:55
Description 打捞 个货物，货物会动，每一个时刻只能打捞一个，货物会动，打捞的代价是三维空间上的距离平方。 Solution 个货物只需要 时刻就能全部打捞，对于每个货物在每一个时刻都有相应的代价，可以构建二分图，左边是时刻，右边是货物，做带权二分图的最优匹配（KM算法）即可。 听说网 展开全文
去ta的博客 赞 (6) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”