标签：编号 https 模板 游戏 应该 判断 www sed 阶段
Ⅰ.二分图匹配
其实这题应该不难看出是二分图匹配(尽管我没看出来)
每个物品只能用一次，实际上就是1~n的数字对物品的最大匹配
把物品的两个属性向物品编号连边，之后就从数字1一直匹配过去
匹配中断就直接输出结果
但是，平时的used数组不能用了，它用于判断某个物品在本阶段是否尝试过匹配
假如\(memset\)清空，时间一定不够用。我们用一个now变量标记而不再是用1标记，now每次匹配都改变
我是二分图匹配代码
Ⅱ.此外，还有并查集，贪心，bfs等高级做法，然而我只看得懂模板，哎太弱了
标签：编号 https 模板 游戏 应该 判断 www sed 阶段
原文地址：https://www.cnblogs.com/iss-ue/p/12577245.html
