摘要：二分图的概念：如果一个无向图能够被划分为两个集合，使得每一条边的两个端点都在不同的集合中。 下图就是一个二分图。 二分图的一个常见问题就是二分图匹配。匹配是指二分图中两两没有公共点的边集，最大匹配问题则是要求一个所含有的边最多的匹配。 POJ 1274 The Perfect Stall 题意简述： 阅读全文

摘要：第一次发题解瑟瑟发抖 Σ(ﾟдﾟ;) HDU 1052 Tian Ji -- The Horse Racing 题意简述：田忌赛马，给出双方马的速度，赢一局得200铜钱，求最多得多少铜钱。 一开始按照题意想的二分图，后来发现是贪心 Σ(ﾟдﾟ;) 先把国王的马和田忌的马排序，塞进一个deque里 然 阅读全文