摘要： 二分图的最小顶点覆盖：用最少的点，让每条边都至少和其中一个点关联。 最大匹配数 = 最小点覆盖数（Konig 定理） 水题…… 突然发现我以前的匈牙利算法模版有问题……因为这里左边的点时1~n,右边的点是1～m，所以有不同的点标号是相同的，注意注意！ 因为这个算法本身是O(n^2)的，所以数据必然不 阅读全文

摘要： 我觉得我要改一下签名了……怎么会有窝这么啰嗦的人呢？ 做这题需要先学习左偏树《左偏树的特点及其应用》 然后做一下POJ3666，这题的简单版。 思路： 考虑一下维护中位数的过程原数组为A，找到的不降数列为B当对于A的前n个数已经找好了最优解B[1…n]，可知此时A被分成很多块，并被一些大顶堆记录，假 阅读全文