寒假算法训练5-J（求树的深度，直接dfs）

Sample Input
5
1 2
1 3
2 4
4 5
Sample Output
4

思路：树的各个节点用vector存储即可。

#include <bits/stdc++.h>
using namespace std;
int n;
vector<int> g[1005];
int ans=-1;
void dfs(int x,int cnt)
{
    if(g[x].empty()) {ans=max(ans,cnt);return;}
    for(int i=0;i<g[x].size();i++)
    {
        dfs(g[x][i],cnt+1);
    }
}
int main()
{
    cin>>n;
    int u,v;
    for(int i=1;i<n;i++)
    {
        cin>>u>>v;
        g[u].push_back(v);
    }
    dfs(1,1);
    printf("%d",ans);
    return 0;
}