问题 B: 树的高度
时间限制: 1 Sec 内存限制: 128 MB
题目描述
一棵树有n个节点,其中1号节点为根节点。
输入
第一行是整数n,表示节点数
后面若干行,每行两个整数a b,表示b是a的子节点。
输出
求这棵树的高度(根节点为第1层)
样例输入
5 1 2 1 3 3 4 3 5
样例输出
3
树的静态写法,同时保存结点编号最大的值,层序遍历更新每个结点的层次,最后输出最大编号的结点的层次。
#include<stdio.h>
#include<algorithm>
#include<math.h>
#include<vector>
#include<queue>
using namespace std;
int n;
int maxn;
struct node
{
int data;
int level;
vector<int> child;
}Node[1000];
void layer()
{
queue<int> q;
q.push(1);
Node[1].level = 1;
while(!q.empty())
{
int top = q.front();
q.pop();
for(int i=0; i<(int)Node[top].child.size(); i++)
{
int ch