#include <bits/stdc++.h> #include <stdio.h> #define N 100005 using namespace std;  struct edge  {      int from;      int to;      edge(int i=0,int j=0)      {          from = i;to = j;      }  };  vector<edge>mp;  int visit[N];  int num[N];  int depth = 1;  int maxdepth = 1;  int cmp(edge l,edge r)  {      return l.from < r.from;  }  void dfs(int from)  {      edge tmp(from,0);      depth++;      maxdepth = max(maxdepth,depth);      auto pos = lower_bound(mp.begin(),mp.end(),tmp,cmp);      for(auto it=pos;it!=mp.end();it++)      {          if(it->from == from && !visit[it->to])          {              //printf("%d to %d\n",it->from,it->to);              visit[it->to] = 1;              num[depth] ++;              dfs(it->to);          }          if(it->from != from)             break;      }      depth--;  }  int main()  {      int n;      int ans = 0;      cin>>n;      for(int i=0;i<n-1;i++)      {          int a,b;          cin>>a>>b;          edge tmp(a,b);          mp.push_back(tmp);      }      sort(mp.begin(),mp.end(),cmp);      visit[1] = 1;      dfs(1);      for(int i=2;num[i];i++)      {          ans += (num[i] - 1) * 2 + 1;          //printf("num[%d] = %d\n",i,num[i]);      }      cout<<ans<<endl;      return 0;  } 第一题,dfs记录树的深度的数量存在num数组 ans += (num[i] - 1) * 2 + 1;