摘要：
两道二分图的练手题。 3041：题意大概是在一个N*N的图上有K个东西，你每次可以清除一行或一列上的所有东西。让你求最少的操作次数。 我们根据题意建图。对于每一个点的坐标（x，y）之间连一条边。比如样例： 由于每条边代表着一个点，因此我们只需要找出最少的点来联结所有的边，也就是最小顶点覆盖=最大匹配 阅读全文
摘要：
今天学习了下二分图，算是进来的比较新的一块内容了吧。 关于匈牙利算法之前也看过一些，但一直没怎么搞懂，今天看了个很好的博客，茅塞顿开啊。 一看就懂的匈牙利算法：http://blog.csdn.net/dark_scope/article/details/8880547 关于二分图的东西我也不是太懂 阅读全文
摘要：
作业上的一道哈夫曼树的入门题。 题意大概是在一段无限长的木板上截下n段与要求相同的木板。每次切割需要花费切割长度的代价。让你求最小的代价是多少。 很容易想到这种贪心策略：每次割下最长的长度，这样可以使长的尽量少割。 但很容易发现这是行不通的，因为有些时候截下来的是几段的和而不是一段。 因此我们反向思 阅读全文