摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3829 这道题是一道二分匹配。这题虽然猫和狗是对立的，不过却要用小朋友的关系来构图。让我详细的说还真的挺难说的懂，反正就是如果两个小朋友间讨厌的动物是另一个的喜欢的动物，那么这两个小朋友之间就得连上一条边。这里可以理解为两个小朋友间产生了敌对的关系了。为了大家和睦相处，只好消灭足够多的敌对关系了，于是最大匹配的算法就出现了！ 虽然这次数据规模不大，不过我还是用了hk算法，拿来练习！这次刚打出来的代码反映出我过往打hk算法的一个问题，在dfs前忘记判断这个x点是否已经匹配了！可笑的是，我以前的代码都过了，这.. 阅读全文

摘要： 题解链接：http://page.renren.com/601081183/note/866168965题号：hdu 4370~4379 这次组队赛还是没有什么进步，我依然是我们队的代码主力，不过整场下来才过了两题。 这次比赛开始又是延迟了，因为开门的师兄到点了还没到机房。 最近比赛都是由我的队友看题，而我就只是在一旁等他们讲解题意，顺便吃个午饭。在我吃饭的过程中想了一下1001，当时没有什么思路，然后yy着突然想到什么东西了，就尝试着把它分解成几种情况来讨论。当时的几种情况其中一种还用到二分匹配最优解....- - 不过，当我仔细看清题目之后就推翻了自己写的那几种情况了，然后迫于无奈... 阅读全文