clear cold water

森岛屿鹿

于 2023-09-27 01:01:26 发布

阅读量139

点赞数

文章标签：数据结构

本文链接：https://blog.csdn.net/2301_77158178/article/details/133327307

版权

原题链接OpenJudge - 2392:Clear Cold Water

自己做了做，感觉应该是对的，判题系统那边总共只有两人通过肯定是出问题了，用的c语言，大家可以参考一下，目前是初学者，有不对的欢迎指出。

#include<stdio.h>


typedef struct tree{
	int dis=1,lc=0,rc=0; //dis表示distance，lc表示leftchild，rc表示rightchild 
	
}tree;

void sub(int a,tree n[99999],int dep)//dep表示从上往下的深度，即距离 
{
	int p,q;
	
	if(n[a].lc!=0)
	{
	  p=n[a].lc;
	  dep++;
	  sub(p,n,dep);//进入新的一层深度要加一，出来之后深度减一
	  dep--;
    }
	if(n[a].rc!=0)
	{
	  q=n[a].rc;
	  dep++;
	  sub(q,n,dep);
	  dep--;
    }
    //递归遍历 
	n[a].dis+=dep;
	
}

int main()
{
	int nn,c,i;
	
	scanf("%d %d",&nn,&c);
	
	int e[c][3];
	tree n[(nn+1)];
	
	for(i=0;i<c;i++)
	{
		
			scanf("%d %d %d",&e[i][0],&e[i][1],&e[i][2]);
			n[e[i][0]].lc=e[i][1];
			n[e[i][0]].rc=e[i][2];//将所给的矩阵录入，并设置父子关系
	}
	sub(1,n,0);
	
	for(i=1;i<=nn;i++)
	{
		printf("%d\n",n[i].dis);
	}
	return 0;	
}