ZYBGMZL

摘要： 最近学了二分图最大匹配，bfs模板却死活打不出来？我可能学了假的bfs 于是用到了dfs模板 寻找二分图最大匹配的算法是匈牙利算法 匈牙利算法的主要程序是寻找增广路 寻找增光路是过程是：从一个未经配对的点出发，历经未配边、匹配边、未配边、匹配边、未配边、...最终到达一个未配点的过程，只要把路径中的 阅读全文

摘要： My Solution 我们定义“干掉”一个人的花费为他的空间减去他的分数再加一（易得）。 由题可知，我们可以把除自己之外的选手分为“气球多于自己”和“气球少于自己”的两组。每次把自己的气球送给“气球多于自己”的中“花费最小的”，把他从这一组中去掉（干掉），再把一些选手从“气球少于自己”的一组移到“ 阅读全文