2450 Problem B 树的高度

问题 B: 树的高度

时间限制: 1 Sec  内存限制: 128 MB
提交: 76  解决: 38
 

题目描述

一棵树有n个节点，其中1号节点为根节点。

 

输入

第一行是整数n，表示节点数

后面若干行，每行两个整数a b，表示b是a的子节点。

输出

求这棵树的高度（根节点为第1层）

样例输入

5
1 2
1 3
3 4
3 5

样例输出

3

经验总结

emmm，注意深度在访问到叶子结点时进行比较，若记录深度小于当前深度，就将当前深度赋给记录深度，其他的就没啥啦~~
睡觉去。zZZ

正确代码

#include 
#include 
using namespace std;
int deep;
void dfs(vector child[],int index,int level)
{
	if(child[index].size()==0)
	{
		if(level>deep)
			deep=level;
		return;
	}
	for(int i=0;i child[n+1];
    	for(int i=0;i