摘要：判断最小生成树是否唯一 阅读全文

摘要：//ver1：用树的性质：顶点数=边数+1，注意空树的情况 #include #include int main() { int x,y,v,e,kase=0,n[100000]; while(1){ memset(n,0,sizeof n); v=e=0; while(scanf("%d%d",&x,&y)&&x&&x!=-1)... 阅读全文

摘要：显然本题是要将文件组织成一棵树，直观的想法就是用相应的文件名（字符串）作为结点的data域，同时给结点编号，形成一个一一映射。 如果用指针和动态建树的方法，由于我们并不确定一个文件名下到底有多少子文件（子树），所以就难以确定子结点的个数，因此考虑用类似字典树的方式建树。不同的是，字典树的每个结点是一 阅读全文