摘要：int g[501][501],n,m; int vis[501],link[501]; ///link数组是记录匹配情况 int dfs(int x){ for(int i=1;i<=n;++i){ ///n是第二个集合的元素个数 if(!vis[i]&&g[x][i]){ vis[i]=1; if(!lin... 阅读全文

摘要：prim kruskal: 阅读全文

摘要：int head[N],cur[N],pre[N],d[N],gap[N]; int n,m,hcnt,S,T; struct Node{ int to,nxt,v; Node(){} Node(int a,int b,int c):to(a),nxt(b),v(c){} }node[maxn]; inline void add(int x,int y,int v){ ... 阅读全文

摘要：int n,m,k,S,T; int head[N],hcnt,lel[N],cur[N]; struct Node{int to,nxt,v;}node[maxn]; inline void add(int x,int y,int v){ node[hcnt].to=y;node[hcnt].nxt=head[x];node[hcnt].v=v;head[x]=hcnt++; ... 阅读全文