摘要：位运算+暴搜 16MS过 奇迹啊#include#includeusing namespace std;int d[1000000],w[1000000],p[1000000];int main(){ int i,j,k=0,g=0,h=1; for(i=1;i990000) con... 阅读全文

摘要：首先表示对C++读入读出问题复杂程度的敬畏,看了好多没讲明白的,本题用cin竟然过不了评测,搞scanf的读入搞了好久....本题确实是一道经典的并查集题型,不多讲,拿来练练手用的(其中经历很惨)用pre[i]表示i到其父节点f[i]之间排几个(父节点算1个)f[i]表示i的父节点num[i]表示i... 阅读全文

摘要：题目大意 给出n*n表格,第a[i,j]表示i到j的权值,现在我们要将每个a[i,j]=sum[j]-a[i,j],求出当前二分图a[][]最小匹配最小匹配只需将权值取负后,求二分图最大匹配,使用km算法(即之前blog中代码稍微改了一下)#include#include#includeusing ... 阅读全文

摘要：首先相对于上个blog讲的匈牙利算法用于解决无权二分图的最佳匹配,km算法则是在匈牙利算法基础上更进一层的,每条边增加了权值后,真的开始看时有些无厘头,觉得没有什么好方法,但两位牛人Kuhn-Munkras在1957年提出的，而匈牙利算法是在1965年提出的, 终于翻了图书馆3本书的讲解和无... 阅读全文