摘要：
转载出处：ACM输入优化今天忽然遇见了一行很牛逼的代码：#pragma comment(linker, “/STACK:1024000000,1024000000”) 据说是手动加栈的，作为小白的我自然是只好各种查资料。然后牵扯到了很多基础概念，C、C++... 阅读全文
摘要：
转载出处：ACM输入优化今天忽然遇见了一行很牛逼的代码：#pragma comment(linker, “/STACK:1024000000,1024000000”) 据说是手动加栈的，作为小白的我自然是只好各种查资料。然后牵扯到了很多基础概念，C、C++... 阅读全文
摘要：
二分图的最佳完美匹配，也就是带权值的无向二分图中权值之和最大的完美匹配，整个图分为两个不相交的集合x和y，采用KM算法求解，也称匈牙利算法. 时间复杂度为O(n^3)typedef int type;//实际数据类型,一般是int或doubl... 阅读全文
摘要：
二分图的最佳完美匹配，也就是带权值的无向二分图中权值之和最大的完美匹配，整个图分为两个不相交的集合x和y，采用KM算法求解，也称匈牙利算法. 时间复杂度为O(n^3)typedef int type;//实际数据类型,一般是int或doubl... 阅读全文
摘要：
二分图的最大匹配算法模板，复杂度是O(V*E)，有关二分图匹配的算法详解 趣写算法系列之–匈牙利算法const int maxn = 105;int k, m, n;int girl[maxn];//girl[i]等于第i个女生匹配到的... 阅读全文
摘要：
二分图的最大匹配算法模板，复杂度是O(V*E)，有关二分图匹配的算法详解 趣写算法系列之–匈牙利算法const int maxn = 105;int k, m, n;int girl[maxn];//girl[i]等于第i个女生匹配到的... 阅读全文