首页 > 小红开宝箱
开通博客写题解
头像 25大数据唐文韬
发表于 2024-11-09 22:16:07
本题大致题意是，给出打击柱子数量即打击次数，然后给出每次打击中可能的目标对象，然后确定一个合理的打击序列，这让我们想到了基于二分图匹配的匈牙利算法：确定一个元素的匹配值，如果匹配值已经有其他元素占领，那么让占领此匹配值的元素换一个匹配值，最终达到一个合理的匹配。代码如下： #include<b 展开全文
去ta的博客 赞 (2) 回复(2) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”