![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
自用模板
文章平均质量分 73
Sun_AC
充电中……
展开
-
二分图匹配学习——KM算法
KM算法思路:KM算法是通过给每个顶点一个标号(叫做顶标)来把求最大权匹配的问题转化为求完备匹配的问题的。设顶点Xi的顶标为A[i],顶点Yi的顶标为B [i],顶点Xi与Yj之间的边权为w[i,j]。在算法执行过程中的任一时刻,对于任一条边(i,j),A[i]+B[j]>=w[i,j]始终 成立。KM算法的正确性基于以下定理: 若由二分图中所有满足A[i]+B[j]=w[i,j]的边原创 2015-08-10 20:45:10 · 831 阅读 · 0 评论 -
二分图匹配学习——匈牙利算法模板
DFS(邻接矩阵)const int MAXN=1000;int p,n; //u,v数目int g[MAXN][MAXN];//左右集合连接情况int linker[MAXN];bool used[MAXN];bool dfs(int u){ int v; for(v=1; v<=n; v++) if(g[u][v]&&!used[v])原创 2015-08-10 20:36:32 · 716 阅读 · 0 评论 -
素数打表,质因数分解
const int X=1000010;bool isPrime[X+1];int total;//计数int prime[79000];void getPrime(){ total=0; memset(isPrime,true,sizeof(isPrime)); memset(prime,0,sizeof(prime)); for(int i=2;i<=原创 2015-07-30 21:12:03 · 746 阅读 · 0 评论 -
最大流模板(学习中)
1.EK/*poj 1273*/#include #include #include #include #include #include #include #include using namespace std;#define ll long long#define MAXN 205#define INF 0x3f3f3f3fint n,m;int flow原创 2015-07-20 15:01:36 · 423 阅读 · 0 评论