摘要： View Code /*[HRBEU1220]Adventure题意：有N*M的矩阵，以及N+M个开关，前N个开关每按一次，对应的行上的数字都减1（如果是0不减），后M个开关每按一次，对应的列上的数字都减1（如果是0不减）。问将整个矩阵置0最少需要按几次。分析：首先看KM算法的定义：KM算法是通过给每个顶点一个标号（叫做顶标）来把求最大权匹配的问题转化为求完备匹配的问题的。设顶点Xi的顶标为A[i]，顶点Yj的顶标为B[j]，顶点Xi与Yj之间的边权为w[i,j]。在算法执行过程中的任一时刻，对于任一条边(i,j)，A[i]+B[j]>=w[i,j]始终成立。KM算法的正确性基于以下定理 阅读全文

摘要： http://blog.csdn.net/hqd_acm 阅读全文

摘要： 邻接矩阵:View Code #include <iostream>#include <stdio.h>using namespace std;#define E 1001void Topsort(int count[],int n,int edge[][E]){ int i,top=-1; for(i=0;i<n;i++) if(count[i]==0) { count[i]=top; top=i; } for(i=0;i<n;i++) if(top==-1) ... 阅读全文

摘要： 1.Tarjan算法:View Code #include <stdio.h>#include <iostream>#include <string.h>#define E 10000#define V 1000using namespace std;void tarjan(int u);void solve();void suodian();void addedge(int u,int v,int c);int top,cnt,index,n,ecnt;bool instack[V];int stack[V],id[V],dfn[V],low[V],num 阅读全文