摘要：
通过别人的数据搞了好久才成功,果然还是不够成熟做题目还是算法不能融会贯通 大意即找出图中至少3个顶点的环,且将环中点按顺序输出用floyd算法求最小环因为floyd算法求最短路径是通过中间量k的增加而更新的算法流程:对于k,我们知道利用floyd算法求出任意两点i,j最短距离,仅通过路径i-()... 阅读全文
posted @ 2013-11-05 21:37
Estimator
阅读(633)
评论(0)
推荐(0)
摘要：
位运算+暴搜 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... 阅读全文
posted @ 2013-10-30 19:09
Estimator
阅读(166)
评论(0)
推荐(0)
摘要：
首先表示对C++读入读出问题复杂程度的敬畏,看了好多没讲明白的,本题用cin竟然过不了评测,搞scanf的读入搞了好久....本题确实是一道经典的并查集题型,不多讲,拿来练练手用的(其中经历很惨)用pre[i]表示i到其父节点f[i]之间排几个(父节点算1个)f[i]表示i的父节点num[i]表示i... 阅读全文
posted @ 2013-10-15 14:02
Estimator
阅读(302)
评论(0)
推荐(0)
摘要：
题目大意 给出n*n表格,第a[i,j]表示i到j的权值,现在我们要将每个a[i,j]=sum[j]-a[i,j],求出当前二分图a[][]最小匹配最小匹配只需将权值取负后,求二分图最大匹配,使用km算法(即之前blog中代码稍微改了一下)#include#include#includeusing ... 阅读全文
posted @ 2013-10-14 11:55
Estimator
阅读(255)
评论(0)
推荐(0)
摘要：
首先相对于上个blog讲的匈牙利算法用于解决无权二分图的最佳匹配,km算法则是在匈牙利算法基础上更进一层的,每条边增加了权值后,真的开始看时有些无厘头,觉得没有什么好方法,但两位牛人Kuhn-Munkras在1957年提出的，而匈牙利算法是在1965年提出的, 终于翻了图书馆3本书的讲解和无... 阅读全文
posted @ 2013-10-12 00:25
Estimator
阅读(1131)
评论(0)
推荐(0)
浙公网安备 33010602011771号