登山小分队(dfs)

题目描述：

主要思路：

开始看这个题目没看清楚，以为是每个人可以任意选一条路向上爬。
后来发现是每一条路上边一个人，然后我就没有思路了。
因为我不知道怎么判断那条路面临着同时过两个人的问题。
然后我看了dalao的代码，还是倒着从1开始，每次每条路从下一个节点往上上一个人，我觉得很妙！

#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>
using namespace std;
int num[1010];
vector<int> l[1010];
int f[1010];//记录每个点上有几个人
//每个节点上的一个人往上一个节点走一步
void dfs(int x,int last)
{
    
    for(int i=0;i<l[x].size();i++)
    {
    
        int nowx=l[x][i];
        if(nowx!=last)
        {
    
            if(f[nowx])
            {
    
                f[nowx]-=1;
                f[x]+=1;
            }
            dfs(nowx,x);
        }
    }
}
int main()
{
    
    int n;
    cin>>n;
    for(int i=1;i<n;i++)
    {
    
        int x,y;
        cin>>x>>y;
        l[x].push_back(y);
        l[y].push_back(x);
        num[x]+=1;
        num[y]+=1;
    }
    int sum=0;
    for(int i=2;i<=n;i++)
    {
    
        if(num[i]==1) f[i]=1,sum+=1;
    }
    int ans=0;
    while(f[1]!=sum)
    {
    
        dfs(1,0);
        ans+=1;
    }
    cout<<ans<<endl;
    return 0;
}