ONE MORE TRY

如果不懂匈牙利算法，请点击：该趣味算法http://blog.youkuaiyun.com/dark_scope/article/details/8880547模板： //DFS版本下的二分匹配算法 http://paste.ubuntu.net/16122581/#include<cstdio>#include<iostream>#include<vector>#include<set>#incl

题意： 在一幅扑克牌里，有两个人在比大小，第二个人最多能赢第一个人几张牌。 思路： 这道题目用一下二分匹配还是很明显的。 那么就是建图似乎要麻烦一下，但还是很方便的。将扑克牌一次进行编号，然后牌面比他小的就有一条边。这是一张大的图，两个人的手牌还是要标记一下，因为我们只对取到的牌操作。然后就是在这个范围内跑一跑二分匹配就好了。还是满基础的建图+二分匹配，我都1A了…code:#include