摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2063 题意：有m个男，n个女，和 k 条边，求有多少对男女可以搭配。 思路：裸的二分图最大匹配，匈牙利算法。 枚举每一个男生，然后对其DFS，在DFS中枚举女生，如果有边相连的话，如果这个女生还没有搭档（matc 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3887 题意：给出一个有根树，问对于每一个节点它的子树中有多少个节点的值是小于它的。 思路：这题和那道苹果树是一样的，DFS序+树状数组，一开始没想到，用了DFS序+排序，结果超时了。在in和out之间的时间戳是该 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5961 题意：中文题意。给出两个图，判断这个两个图是否都是传递的。注意一下传递的定义要看清，一开始没看清连样例都看不懂。 思路：点数很少，有了异或那题的暴力之后，这题继续试着爆搜了一下，也能过。主要存两个图，然后d 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5968 题意：中文题意。 思路：一开始不会做，后来发现数据范围很小，而且那个数要是连续的，所以可能把所有情况枚举出来很小吧。打了个表发现 100 只有 4950 个，然后直接暴力枚举每一种情况，放在Hash里面标记 阅读全文