_MZT_

分类

题解(9)

/ 注册

全部文章（共1篇）

题解 | #小红开宝箱#

本题大致题意是，给出打击柱子数量即打击次数，然后给出每次打击中可能的目标对象，然后确定一个合理的打击序列，这让我们想到了基于二分图匹配的匈牙利算法：确定一个元素的匹配值，如果匹配值已经有其他元素占领，那么让占领此匹配值的元素换一个匹配值，最终达到一个合理的匹配。代码如下： #include<b...

C++ 图

2024-11-09

2 63