2170 - 树的高度 --- 深搜求树的高度（有向）

**2170 - 树的高度 --- 深搜求树的高度
**来源：东方博宜oj  oj.czos.cn

*解法一：深搜求解高度
#include<bits/stdc++.h>
using namespace std;
int a[110][100];   // 邻接矩阵存储树
int n,ma=0;     // ma表示最大深度
//深搜求每个节点的深度
void dfs(int x,int dep)
{
    ma=max(ma,dep);
    //讨论x可以去哪些节点
    for(int i=1;i<=n;i++)
    {
        if(a[x][i]==1) dfs(i,dep+1);
    }
}
int main()
{
    cin>>n;
    int x,y;
    for(int i=1;i<=n;i++)
    {
        cin>>x>>y;
        a[x][y]=1;  //有向图
    }
    //从根开始深搜，默认深度为1
    dfs(1,1);
    cout<< ma;
    return 0;
}
*解法二：求出每个节点的深度，求出最深的深度就是树的高度
#include<bits/stdc++.h>
using namespace std;
int n,ma=0;  //ma表示最大深度
int fa[110];
int main()
{
    cin>>n;
    int x,y;
    for(int i=1;i<=n-1;i++)
    {
        cin>>x>>y;
        fa[y]=x;
    }
    // 求每个节点的深度
    int cnt,t;
    for(int i=1;i<=n;i++)
    {
        cnt=1; // 每个节点的初始深度都为1
        t=i;   //过渡i的值
        while(fa[t]!=0)
        {
            t=fa[t];
            cnt++;
        }
        ma=max(ma,cnt);
    }
    cout<<ma;
    return 0;
}