家族族谱模板 http://www.huitu.com/design/show/20100228/100533075045.html
家谱图模板 http://www.huitu.com/design/show/20110810/201109164388.html
//多源最小树形图,edmonds算法,邻接阵形式,复杂度O(n^3)//返回最小生成树的长度,构造失败返回负值//传入图的大小n和邻接阵mat,不相邻点边权inf//可更改边权的类型,pre[]返回树的构造,用父结点表示//传入时pre[]数组清零,用-1标出源点#include <string.h>#define MAXN 120#define inf 1000000000typedef int elem_t;elem_t edmonds(int n,elem_t mat[][MAXN*2],int* pre){elem_t ret=0;int c[MAXN*2][MAXN*2],l[MAXN*2],p[MAXN*2],m=n,t,i,j,k;for (i=0;i<n;l[i]=i,i++);do{memset(c,0,sizeof(c)),memset(p,0xff,sizeof(p));for (t=m,i=0;i<m;c[i][i]=1,i++);for (i=0;i<t;i++)if (l[i]==i&&pre[i]!=-1){for (j=0;j<m;j++)if (l[j]==j&&i!=j&&mat[j][i]<inf&&(p[i]==-1||mat[j][i]<mat[p[i]][i]))p[i]=j;if ((pre[i]=p[i])==-1)return -1;if (c[i][p[i]]){for (j=0;j<=m;mat[j][m]=mat[m][j]=inf,j++);for (k=i;l[k]!=m;l[k]=m,k=p[k])for (j=0;j<m;j++)if (l[j]==j){if (mat[j][k]-mat[p[k]][k]<mat[j][m])mat[j][m]=mat[j][k]-mat[p[k]][k];if (mat[k][j]<mat[m][j])mat[m][j]=mat[k][j];}c[m][m]=1,l[m]=m,m++;}for (j=0;j<m;j++)if (c[i][j])for (k=p[i];k!=-1&&l[k]==k;c[k][j]=1,k=p[k]);}}while (t<m);for (;m-->n;pre[k]=pre[m])for (i=0;i<m;i++)if (l[i]==m){for (j=0;j<m;j++)if (pre[j]==m&&mat[i][j]==mat[m][j])pre[j]=i;if (mat[pre[m]][m]==mat[pre[m]][i]-mat[pre[i]][i])k=i;}for (i=0;i<n;i++)if (pre[i]!=-1)ret+=mat[pre[i]][i];return ret;}
巴别中心小学20xx—20xx学年度上学期期中考试教学总结暨家长会上的讲话尊敬的各位家长、老师们,亲爱的同学们:带着喜悦,沐浴着冬…
高三一模考试各科总结语文本次的语文考试考的还算满意,这次考试有些题目答得还可以,但是在概括题和语言表达题做的还是太理想的,还有作文…
紧张忙碌的一学期今天终于可以结束,回顾一学期的教学工作,既感到了忙碌中的充实,紧张中的快乐,又深深体会到了收获中凝聚的是汗水与感动…
知识经济时代的到来充分显现了科学技术对经济发展社会发展所起的重要作用,科普教育作为传播实用性科学技术,提高学生素质,尤其是提高学生…
20xx年仓库工作总结及20xx年工作计划光阴ren荏ran苒,岁月如梭。20xx年迎面而来,回想过去,面对眼前,展望未来!有进步…