P1640 连续攻击游戏

题目传送门

Ⅰ.二分图匹配

其实这题应该不难看出是二分图匹配(尽管我没看出来)

每个物品只能用一次，实际上就是1~n的数字对物品的最大匹配

把物品的两个属性向物品编号连边，之后就从数字1一直匹配过去

匹配中断就直接输出结果

但是，平时的used数组不能用了，它用于判断某个物品在本阶段是否尝试过匹配

假如(memset)清空，时间一定不够用。我们用一个now变量标记而不再是用1标记，now每次匹配都改变
我是二分图匹配代码

Ⅱ.此外，还有并查集，贪心，bfs等高级做法，然而我只看得懂模板，哎太弱了